《计算机学科专业基础考研综合模拟试题教（学）案详细解析》由会员分享，可在线阅读，更多相关《计算机学科专业基础考研综合模拟试题教（学）案详细解析（51页珍藏版）》请在金锄头文库上搜索。
1、. . . . .计算机科学与技术学科联考计算机学科专业基础模拟试题（第一套）一、单项选择题：第 140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中， 只有一个选项最符合试题要求。1假设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。void fun(int n) int i,j,k;for(i=1;i=n;i+) for(j=1;j=n;j+)k=1;while(kprior=L&L-next=L线性表的插入和删除总是伴随着大量数据的移动 只有删除静态链表的尾结点才不需要移动元素 若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续 A仅B仅、C
2、仅、D、和3循环队列用数组 A0.m-1存放其元素值，已知其头尾指针分别是 front 和 rear（且队 尾指针 rear 指向队尾元素的下一个元素），则当前队列中的元素个数是（）。A(rear-front+m)%mB(rear-front+1)%mCrear-front-1Drear-front 4下列关于二叉树的叙述中正确的是（）。 对于任何一棵二叉树，叶子结点数都是度为 2 的结点数加 1 二叉树的左右子树不可以任意地交换 . 专业学习资料 .二叉树只适合使用链式结构存储，不可能用顺序结构存储 结点按层序编号的二叉树，第 i 个结点的左孩子（假设存在）的编号为 2i A仅、B仅C仅、D
3、仅、5已知一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，则该树共有结 点总数为（）。A2k-1-1B2k-1+1C2k-1D2k+16根据使用频率为 5 个字符设计的赫夫曼编码不可能是（ ）。 A000，001，010，011，1B0000，0001，001，01，1 C000，001，01，10，11D00，100，101，110，1117在具有 n 个顶点的图 G 中，若最小生成树不唯一，则（）。 G 的边数一定大于 n-1G 的权值最小的边一定有多条 G 的最小生成树代价不一定相等A仅B仅、C仅、D仅8以下哪些方法可以判断出一个有向图是否有环（）。 深度优先遍历求最短
4、路径拓扑排序求关键路径A仅、B仅、C仅、D、和 9在一棵二叉排序树上，查找关键字为 35 的结点，依次比较的关键字有可能是（）。 A28，36，18，46，35B18，36，28，46，35C46，28，18，36，35D46，36，18，28，35 10排序趟数与序列的原始状态无关的排序方法是（ ）。 直接插入排序简单选择排序冒泡排序基数排序A仅、B仅、C仅、D仅、 11下列关于外部排序说法正确的是（）。 A内存与外设交换信息的时间只是外排序总时间的一小部分 B外部排序就是在外存上进行排序，无需内存参与 C败者树是一棵完全二叉树D置换-选择排序得到的初始归并段长度一定相等12图 1-1 中计
5、算机硬件系统基本组成部件、和的名称分别是（）。A控制器、运算器、存储器、输入设备、输出设备B运算器、控制器、存储器、输入设备、输出设备 C运算器、存储器、控制器、输入设备、输出设备 D运算器、控制器、存储器、输出设备、输入设备图 1-1 计算机硬件系统基本组成部件13已知小写英文字母“a”的 ASCII 码值为 61H，现字母“g”被存放在某个存储单元中， 若采用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数是（）。A167HBE6HC67HDE7H14页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为 4KB， 地址变换过程如图 1-2 所示，图中逻辑地址
6、用十进制数表示。逻辑地址经过变换后，十进制数 物理地址 a 应为（）。A33220B8644C4548D2500图 1-2 页式存储系统的逻辑地址变换过程15下列关于ROM和RAM的说法中，正确的是（）。 CD-ROM 与EPROM都采用随机存储方式 SRAM读后不需要刷新，而DRAM读后需要刷新 Cache可以由ROM或者RAM组成A、和B仅和C仅D仅16下列关于 Flash 存储器的说法正确的是（）。AFlash 存储器属于易失性存储器BFlash 存储器不具备写功能CFlash 存储器是不可擦除的存储器DFlash 存储器同时具有 ROM 和 RAM 的功能17某机器采用 16 位单字长
7、指令，采用定长操作码，地址码为 5 位，现已定义 60 条二地 址指令，那么单地址指令最多有（）条。A4B32C128D25618指令（）从主存中读出。 A总是根据程序计数器（PC） B有时根据 PC，有时根据转移指令 C根据地址寄存器D有时根据 PC，有时根据地址寄存器19当有中断源发出请求时，CPU 可执行相应的中断服务程序，以下可以提出中断请求的 是（）。外部事件Cache浮点运算下溢浮点运算上溢A仅、B仅、C仅、D仅、20某数码相机内置 128MB 的存储空间，拍摄分辨率设定为 16001200 像素，颜色深度 为 24 位，若不采用压缩存储技术，使用内部存储器最多可以存储（）张照片。
8、A12B25C13D2321下面关于 PCI 总线的基描述中，错误的有（）。 PCI总线是一个与处理器性能相关的高速外围总线 PCI总线可对传输信息进行奇偶校验 PCI设备一定是主设备 系统中允许有多条PCI总线A仅、B仅、C仅和D仅、 22下列说法正确的是（）。A在统一编址方式下，访问主存储器和访问 I/O 设备是通过不同的指令来区分的 B计算机的外围设备就是指输入和输出设备 C中断隐指令属于程序控制型指令 D在中断服务程序中，恢复现场之前需要关中断 23下列关于分时操作系统和实时操作系统说法错误的是（）。 分时操作系统的时间片固定，那么用户数越多，响应时间越长在主存容量为 M 的多用户分时
9、操作系统中，当注册用户数为 N 时，每个用户拥有的 主存空间为 M/N对于实时操作系统而言，处理机效率一般不作为其设计目标 铁路信号系统、门禁系统和股票交易系统都需要实时操作系统支持 A、B、C只有D只有24以下服务中，能发挥多线程系统的特长的是（）。 利用线程并发地执行矩阵乘法运算Web 服务器利用线程请求 HTTP 服务 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入 基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作 A、B、C、D、25现在有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时间分别为 T1、T2 和 T3，且
10、T1T2T3。如果该系统中有两个 CPU，各自按照单道方式运行且采用短作业优先算法，则平 均周转时间是（ ）。A（T1+T2+T3）/3B（2T1+T2+T3）/3C（T1+2T2+T3）/3D（2T1+T2+T3）/3 或（T1+2T2+T3）/326对计数型信号量 S 执行 V 操作后，下列选项错误的是（）。 当 S.value0 时，唤醒一个阻塞队列进程只有当 S.value0 时，唤醒一个阻塞队列进程 当 S.value0 时，唤醒一个就绪队列进程 只有当 S.value0 时，唤醒一个就绪队列进程 A、B、C、D、27设有 8 页的逻辑空间，每页有 1024B，它们被映射到 32 块
11、的物理存储区中。那么逻 辑地址的有效位是（），物理地址至少是（）位。A10，12B10，15C13，15D13，12 . 专业学习资料 .28某虚拟存储器的用户编程空间共 32 个页面，每页 1KB，主 存为 16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物 理页号对照表（见表 1-1）。则与表 1-2 十六进制虚地址对应的物理地址为（）。A1E5C，2A5CB1E5C，缺页中断C125C，2A5CD125C，缺页中断 29假定有一个请求分页存储管理系统，测得系统各相关设备的利用率如下：CPU 利用率为 10%，磁盘交换区为 99.7%：其他 I/O 设 备为 5%。试问：下面措施中
12、将可能改进 CPU 利用率的是（）。增大内存的容量增大磁盘交换区的容量表 1-1 页面映射表虚页号物理页号012351047表 1-2 十六进制虚地址 对应的物理地址虚地址物理地址0A5C1A5C（1）（2）模拟试题（第一套） 第 5 页（共 32 页）减少多道程序的道数增加多道程序的道数 使用更快速的磁盘交换区使用更快速的 CPU A、B、C、D、 30下面关于文件系统的说法正确的是（）。 A文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换 B在多级目录结构中对文件的访问是通过路径名和用户目录名进行的 C文件可以被划分成大小相等的若干物理块且物理块大小也可以任意指定 D逻辑记录是对文件进行存取操作的基本单位 31一个交叉存放信息的磁盘，信息存放方式如图 1-3 所示。每个磁道有 8 个扇区，每个扇区 512B，旋转速度为 3000 转/分。 假定磁头已在读取信息的磁道上，0 扇区转到磁头下需要 1/2 转， 且设备对应的控制器不能同时进行输入/输出，在数据从控制器传 送至内存的这段时间内，从磁头下通过的扇区数为 2，问依次读 取一个磁道上所有的扇区的数据到内存平均传输速度为（）。 . 专业学习资料 .A57.1KB/sB67.1KB/sC77.1KB/sD87.1KB/s图 1-3 磁盘
