2017年重庆理工大学计算机学科基础综合考研真题A卷.doc-资料库

2017年重庆理工大学计算机学科基础综合考研真题A卷.doc.pdf-第1页.jpg

第1页 / 共5页

2017年重庆理工大学计算机学科基础综合考研真题A卷.doc.pdf-第2页.jpg

第2页 / 共5页

2017年重庆理工大学计算机学科基础综合考研真题A卷.doc.pdf-第3页.jpg

第3页 / 共5页

2017年重庆理工大学计算机学科基础综合考研真题A卷.doc.pdf-第4页.jpg

第4页 / 共5页

2017年重庆理工大学计算机学科基础综合考研真题A卷.doc.pdf-第5页.jpg

第5页 / 共5页

2017 年重庆理工大学计算机学科基础综合考研真题 A 卷一．单选题(每题 2 分，共 50 分) 1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是（） A．线性存储结构 B．树形存储结构 C．顺序存储结构 D．图形存储结构 2．图形结构之间是（） A．一对多关系 B．一对一关系 C．多对多关系 D．一对二关系 3．算法有 5 个特性，下列哪项不是算法的特性（） A．有穷性 B．输入 C．可行性 D．队列 4．带头结点的单链表 H 为空的条件是（） A．H==NULL B．H->next==NULL C．H!=NULL D．H->next!=NULL 5．完全二叉树，按层次序列对每个结点编号（根结点编号为 1），则编号为 8 的结点的双亲编号为（） A．3 B．4 C．5 D．6 6．下列属于线性结构的是（） A．栈 B．树 C．查找 D．图 7．顺序表的第 1 个元素存储地址是 700，每个元素占用 3 个存储单元，则该顺序表的第 4 个元素地址是（） A．703 B．706 C．709 D．712 8．8 个顶点连通图的最小生成树中边的数目是（） A．4 B．5 C．6 D．7 9．深度为 5（根的层次号为 1）的满二叉树结点个数为（） A．15 B．16 C．31 D．32

10．在一个无向图中，边的数目为 6，则所有顶点的度数之和为（） A．6 B．12 C．18 D．24 11．有一个有序表为{4，5，7，8，9}，当折半查找到 4 时，需要的比较次数为（） A. 1 B. 2 C. 3 D. 4 12．一个栈的入栈顺序是 ABCDEF，则该栈不可能的输出序列是（） A．ABCDEF B． FEDCBA C．DCBAEF D．CABFDE 13．完全二叉树共有 22 个结点，按层次序列对每个结点编号（根结点编号为 1），则编号为 4 的结点的右孩子编号为（） A．7 B．8 C．9 D．10 14．设先序遍历某二叉树的序列为 ABCDE，中序遍历该二叉树的序列为 CBAED，则后序遍历该二叉树的序列为（） A．ABCDE B．CBAED C．CBEDA D．CBDEA 15．深度为 4（根结点的层次号为 1）的满二叉树的叶子节点个数为（） A．8 B．10 C．12 D．16 16. 在汽车电子系统中使用的操作系统属于（） A．个人计算机操作系统 B．分布式操作系统 C．嵌入式操作系统 D．批处理操作系统 17．下列选项不属于操作系统的特征的是（） A．并发性 B．共享性 C．虚拟性 D．确定性 18．在操作系统中，一般不实现进程从（）状态的转换 A．就绪→等待 B．执行→就绪 C．就绪→执行 D．等待→就绪 19．对进程的控制和管理使用（）

A．原语 B．指令 C．信号量 D．通信 20．下列进程调度算法中，综合考虑等待时间和执行时间的是（） A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法 21．死锁和安全状态的关系是（） A．死锁状态有可能是安全状态 B．死锁状态一定是不安全状态 C．安全状态也可能是死锁状态 D．不安全状态必定产生死锁 22．为了保证 CPU 执行程序指令时，能够正确访问内存单元，需要将用户进程中的逻辑地址转换为运行时可由 CPU 寻址的物理地址，这一过程称为（） A．地址分配 B．地址映射 C．地址计算 D．地址查询 23．下列关于虚拟存储的叙述中，正确的是（） A．虚拟存储容量只受外存容量的限制 B．虚拟存储容量只受内存容量的限制 C．虚拟存储只能基于连续分配技术 D．虚拟存储只能基于非连续分配技术 24．在 I/O 数据传送控制中，CPU 干预最少的是（） A．中断控制方式 B．DMA 方式 C．通道方式 D．程序直接控制方式 25．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A．应该相同 B．应该不同 C．可以相同，也可以不同 D．受系统约束二．简答题(每题 5 分，共 50 分) 26．队列的定义是什么? 队列的特点是什么?（5 分）

27．计算程序段的时间复杂度（N 为常量）和@语句的语句频度（5 分） m=0; for(i=1;i<=N;i++) for(j=1;j<=N;j++) {@m++;} 28．设有一序列 25，16，3，88，13，58，请按该序列构成一棵二叉排序树，并求其查找成功时的平均查找长度 ASL。（5 分） 29．设给定权集 W={3，4，5，8，9}，试构造关于 W 的一棵赫夫曼树，并求其带权路径长度 WPL。（5 分） 30．树的定义是什么? 树的元素之间的关系是什么?（5 分） 31．高级调度和低级调度的主要任务是什么？为何要引入中级调度？（5 分） 32．请简要说明分页式和分段式内存管理的异同。（5 分） 33．什么是 SPOOLing 技术？SPOOLing 系统有哪几部分组成？（5 分） 34．如果信号量的初值是 5，现在信号量的值是-5，那么系统中的相关进程至少执行了几个 P(S)操作？与信号量 S 相关的处于阻塞状态的进程有几个？如果要使信号量的值大于 0，应该进行怎样的操作？（5 分） 35．三个进程共享四个资源，这些资源的分配与释放只能一次一个。已知每一进程最多需要两个资源，问该系统会发生死锁吗？请说明理由。（5 分）三．综合题(共 50 分)

36．假设二叉树采用如下的存储结构，其中 lchild 和 rchild 为分别指向左右孩子的指针。 typedef struct node { int data; struct node *lchild,*rchild; }TwoTree; 编写 2 个算法，分别用递归方法求二叉树的深度（Deeptree）和二叉树叶子结点个数（Leafcount）。（10 分） int Deeptree(TwoTree *bt) /*bt 为指向二叉树的根结点的指针*/ int Leafcount(TwoTree *bt) /*bt 为指向二叉树的根结点的指针*/ 37．编写 2 个算法，分别实现对数组 a(元素个数为 n)中元素进行简单选择排序（selectsort）和快速排序（quicksort）算法，其中 low 为下界，high 为上界。（15 分） void selectsort(int a[], int n) void quicksort(int a[], int low, int high) 38．（10 分）某采用分页存储管理的系统中，物理地址占 20 位，逻辑地址中页号占 6 位，页大小为 1KB，请分析：（1）该系统的内存空间大小为多少？每个内存块的大小为多少？（4 分）（2）逻辑地址共几位？每个作业最大长度为多少？（4 分）（3）若某作业的第 0、1、2 页分别放在内存的第 3、7、9 块中，则逻辑地址 0420H 对应的物理地址是多少？（2 分） 39．（15 分）假设磁盘有 200 个磁道，磁盘请求到达次序为 98，183，37，122，14，125， 60，66，当前磁头在 53 号磁道上，并向磁道号减小的方向移动。（1）采用 FCFS（先来先服务）进行磁盘调度时，请分析上述磁盘请求对应的磁盘服务次序，并计算平均寻道长度。（5 分）（2）采用 SSTF（最短寻道时间优先）进行磁盘调度时，请分析上述磁盘请求对应的磁盘服务次序，并计算平均寻道长度。（5 分）（3）采用 SCAN（扫描算法）进行磁盘调度时，请分析上述磁盘请求对应的磁盘服务次序，并计算其平均寻道长度。（5 分）

资料库

2017年重庆理工大学计算机学科基础综合考研真题A卷.doc

相关推荐

考研

热门标签

最新资料