新整理黑龙江计算机软件水平考试考试考前冲刺卷.docVIP

黑龙江计算机软件水平考试考试考前冲刺卷 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.对矩阵压缩存储的主要目的是（）。 A．方便运算B．节省存储空间C．降低计算复杂度D．提高运算速度 参考答案：B 2.链表不具备的特点是（）。 A．可随机访问任何一个元素?B．插入、删除操作不需要移动元素?C．无需事先估计存储空间大小?D．所需存储空间与线性表长度成正比 参考答案：A 3.以下关于字符串的判定语句中正确的是（）。 A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不属于线性表的一种D．空格字符组成的串就是空串 参考答案：A 4.判断“链式队列为空”的条件是（）（front为头指针，rear为尾指针）。 A．front==NULLB．rear==NULLC．front==rearD．front!=rear 参考答案：C 5.在具有100个结点的树中，其边的数目为（）。 A．101B．100C．99D．98 参考答案：C 6.程序设计语言的定义一般应包括（）几个方面。 A．语法、语义和语句B．语法、语义和语用C．语义、语句和语用D．语法、语用和语句 参考答案：B 7.在C语言中，若函数调用时实参是数组名，则传递给对应形参的是（）。 A．数组空间的首地址B．数组的第一个元素值C．数组中元素的个数D．数组中所有的元素 参考答案：A 8.在程序的执行过程中，用（）结构可实现嵌套调用函数的正确返回。 A．队列B．栈C．树D．图 参考答案：B 9.已知有一维数组T[0..m*n-1]，其中mn。从数组T的第一个元素（T[0]）开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k]（1≤k≤m）的元素是（）。 A．T[(k-1)*n]B．T[k*n]C．T[(k-1) *m]D．T[k*m] 参考答案：A 10.已知递归函数f（n）的功能是计算1+2+…+n，且n≥1，应采用的代码段是（）。 A．if n1 then return 1 else return n+f(n-1)B．if n1 then return 1 else return n+f(n+1)C．if n1 then return 0 else return n+f(n-1)D．if n1 then return 0 else return n+f(n+1) 参考答案：C 11.若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现（）的状态转换。 A．“就绪”→“运行”B．“运行”→“就绪”C．“运行”→“等待”D．“就绪”→“等待” 参考答案：D 12.若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为（）。 A．废块B．空闲页面C．碎片D．空闲簇 参考答案：C 13.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（）。 A．决定淘汰页→页面调出→缺页中断→页面调入B．决定淘汰页→页面调入→缺页中断→页面调出C．缺页中断→决定淘汰页→页面调出→页面调入D．缺页中断→决定淘汰页→页面调入→页面调出 参考答案：C 14.系统软件是（）的软件。 A．向应用软件提供系统调用等服务B．与具体硬件逻辑功能无关C．在应用软件基础上开发D．并不具体提供人机界面 参考答案：A 15.在操作系统中，SPOOLING技术是一种并行机制，它可以使（）。 A．不同进程同时运行B．应用程序和系统软件同时运行C．不同的系统软件同时运行D．程序的执行与打印同时进行 参考答案：D 16.通过设置文件的（），可以使其成为“只读”文件。 A．类型B．格式C．属性D．状态 参考答案：C 17.办公自动化软件一般应用于（）。 A．科学计算B．实时控制C．信息管理D．辅助设计 参考答案：C 18.Windows“回收站”占用的是（）中的空间。 A．主存B．软盘C．光盘D．硬盘 参考答案：D 19.软件的复杂性与许多因素有关。（）不属于软件的复杂性参数。 A．源程序的代码行数B．程序的结构C．算法的难易程度D．程序中注释的多少 参考答案：D 20.在结构化分析与设计方法中，为了在需求改变时对软件的影响较小，应该使（）。 A．程序结构与问题结构相对应B．程序结构与问题结构相独立C．程序结构与用户界面相对应D．程序结构与用户界面相独立 参考答案：A 21.系统的硬件环境、软件环境和数据环