暨南大学848计算机基础综合2023年考研真题
2024-02-03
999+
860.36KB
7 页
侵权投诉
考试科目：计算机基础综合 共 7 页，第 1 页
2023 年招收攻读硕士学位研究生入学考试试题（A）
********************************************************************************************
招生专业与代码：试卷内容结构
1. 操作系统、数据结构、C语言程序设计客观题
2. 操作系统、数据结构、C语言程序设计主观题
报考010 信息科学技术学院下述4个专业的考生请选择操作系统和数据结构作答
081201 计算机系统结构
081202 计算机软件与理论
081203 计算机应用技术
085400 电子信息(专业学位) 下设02(全日制)计算机技术
报考044 智能科学与工程学院下述2个专业的考生请选择数据结构和C语言程序设计作答
0812Z3 人工智能
085400 电子信息(专业学位) 下设01(全日制)人工智能
报考063 珠海研究院下述1个专业的考生请选择数据结构和C语言程序设计作答
085400 电子信息(专业学位) 下设01(非全日制)人工智能
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分 客观题
一、 单项选择题(第1-20题，每小题1分，第21-30题，每小题2分，1-10 题为操作系统部分，11-20
题为数据结构部分，21-30题为C语言程序设计部分)
1-10操作系统部分
1. 下列关于管道（Pipe）通信的叙述中，正确的是( )。
A.一个管道可实现双向数据传输
B.管道的容量仅受磁盘容量大小限制
C.进程对管道进行读操作和写操作都可能被阻塞
D.一个管道只能有一个读进程或一个写进程对其操作
2. 避免死锁的一个著名的算法是( )。
A.先入先出法 B.银行家算法
C.优先级算法 D.资源按序分配法
3. 在9个生产者，6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区
的信号量S的初始值为（ ）。
A.8 B.1 C.9 D.6
4. 一种既有利于短小作业又兼顾到长作业的作业调度算法是（ ）。
A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度
5. 分布式操作系统与网络操作系统本质上的不同在于（ ）。
A.实现各台计算机之间的通信
考试科目：计算机基础综合 共 7 页，第 2 页
B.共享网络中的资源
C.满足较大规模的应用
D.系统中若干台计算机相互协作完成同一任务
6. 假定磁盘块的大小为1K，对于1.2MB 的软盘，FAT 需占用（ ）的存储空间
A. 1KB B. 1.5KB C. 1.8KB D. 2.4KB
7. 关于线程以下的说法正确的是（ ）。
A.同一进程中各线程可以共享进程的主存空间
B.同一进程中多线程不能独立执行
C.线程是资源分配的独立单位
D.线程是就是进程的另外一个称呼
8. 正在运行的进程需要向外设上输出数据，此时进程状态从（ ）。
A.等待态变为就绪态 B.运行态变为等待态
C.就绪态变为运行态 D.运行态变为就绪态
9. 有10 个并发进程，每个进程对资源的最大需求数是3，当这10 个进程共享m个资源时，m
值最小取（ ）时不会发生死锁。
A. 3 B. 20 C. 30 D. 10
10. 当分时系统用户数为200 个，对每个用户的响应时间为1s，时间片最大值是（ ）。
A. 5ms B. 10ms C. 200ms D. 0.1s
11-20 数据结构部分
11. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最
节省运算时间的存储方式是（ ）。
A.单链表 B.仅有头指针的单循环链表
C.双向链表 D.仅有尾指针的单循环链表
12. 循环链表的主要优点是（ ）。
A. 不再需要头指针
B. 已知某结点位置后能容易找到其直接前驱
C. 在进行插入、删除操作时能保证链表不断开
D. 从表中任一结点出发都能扫描整个链表
13. 将一棵有100 个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编
号，根结点的编号为1，则编号为35 的结点的左孩子编号为（ ）。
A. 34 B. 36 C. 70 D. 71
14. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A. 3 B. 4 C. 5 D. 6
15. 任何一个无向连通图的最小生成树（ ）。
A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在
16. 深度优先遍历类似于二叉树的（ ）。
A先序遍历 B 中序遍历 C 后序遍历 D 层次遍历
17. 表达式a*(b+c)-d 的后缀表达式是（ ）。
A. abcd+- B. abc+*d- C. abc*+d- D.-+*abcd
18. 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是
（ ）。
A.G 肯定不是完全图 B.G 中一定有回路 C.G 一定不是连通图 D.G 有2个连通分量
19. 算法的时间复杂度不是O(nlogn)的算法是（ ）。
A、快速排序 B.归并排序 C.堆排序 D.基数排序
考试科目：计算机基础综合 共 7 页，第 3 页
#include <stdio.h>
void swap(int p1, int p2) {
int *temp = &p1;
p1 = p2;
p2 = *temp;
}
int main(void) {
int i = 1, j = 2;
swap(i, j);
printf("i = %d, j = %d\n", i, j);
return 0;
}
20. 用邻接表表示图进行广度优先遍历时，通常采用（ ）来实现算法。
A.栈 B.队列 C.树 D.图
21-30 C 语言程序设计部分
21. 下列哪一项是C语言合法标识符（ ）。
A. int
B. extern
C. 17_num
D. _1000_a
22. 已定义整型变量i = 5，j = 9，那么整型变量int k = i / 4 + 1.1 * j 的值是多少？（ ）
A. 9
B. 10
C. 11
D. 12
23. 下列程序的输出是什么？（ ）
A. i = 1, j = 2
B. i = 2, j = 1
C. i = 1, j = 1
D. i = 2, j = 2
24. 对于整型数组a[8]和b[8]，下列说法正确的是哪一项（ ）
A. a = b 是合法的
B. 表达式a + 1 和 a + 2 不能比较大小
C. 赋值表达式*(a + 1) = *(b + 2)是合法的
D. a 和&(*(a))的值不同
25. 已定义整型变量i和j，且i = 10，j = ++i * 3 - 8，经过上述赋值表达式运算之后i和j的值
分别是多少？（ ）
A. i = 11, j = 25
B. i = 10, j = 24
C. i = 11, j = 24
D. i = 10, j = 25
26. 如下程序使用关键字static 修饰变量i，此时的i是何种变量？
static int i;
int main(void) {
…
}
A. 静态全局变量
B. 静态局部变量
C. 动态全局变量
D. 动态局部变量
27. 对于C语言的格式化输出，下列语句会得到哪种结果？（ ）
int i = 60;
printf("|%-6.3d|", i);
A. |060 |
B. |060|
C. | 060|
D. |60|
28. 下列程序的输出是什么？（ ）
int a[23] = {0,0,1,1,2,2};
int (*p)[3] = a;
printf("%d", ++(*((*(p + 1)) + 2)));
标签： #暨南大学 #848计算机基础综合
摘要：
展开>>
收起<<
考试科目：计算机基础综合共7页，第1页2023年招收攻读硕士学位研究生入学考试试题（A）********************************************************************************************招生专业与代码：试卷内容结构1.操作系统、数据结构、C语言程序设计客观题2.操作系统、数据结构、C语言程序设计主观题报考010信息科学技术学院下述4个专业的考生请选择操作系统和数据结构作答081201计算机系统结构081202计算机软件与理论081203计算机应用技术085400电子信息(专业学位)下设02(全日制)计算机技术...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
