全国卷计算机软件基础二试题及答案201014-20077

《全国卷计算机软件基础二试题及答案201014-20077》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件基础（二）课程代码：02365http://51rrkan.110mb.com/jingdianpian/2165/cwahi.html?de=2165&de=0&de=0全国2010年4月自考计算机软件基础(二)试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.操作系统属于（）A.应用软件B.系统软件C.工具软件D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（）A.数据结构B.逻辑结构C.存储结构D.物理结构3.单链表适用于（）A.随机查找B.

2、二分(折半)查找C.顺序查找D.散列查找4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）A.n／2B.n+lC.O(n／2)D.O(n)5.有32个结点的完全二叉树的深度为（）A.5B.6C.7D.86.设一个顺序栈的大小为n(n>0)，指针top指向栈顶元素的位置，判别栈是否为空的条件语句是（）A.if(top==0)B.if(top=0)C.if(top>n)D.if(top!=0)7.进程从就绪状态转换成运行状态的原因是（）A.系统资源已释放B.时间片用完第51页计算机软件基础（二）课程代码：02365C.优先数最低D.处理机正忙8.在一采用页式存储管理的系统中，页的大小是1

3、024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（）A.第3块B.第4块C.第5块D.第6块9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（）A.32段B.64段C.128段D.256段10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（）A.12B.14C.15D.1611.磁盘操作系统DOS是（）A.实时操作系统B.单用户单任务操作系统C.分时操作系统D.多道批处理操作系统12.数据库的外模式又称为

4、（）A.子模式B.模式C.概念模式D.存储模式13.信息世界中对应于数据世界的一个记录值的是（）A.实体B.实体型C.实体的个体D.实体的集合14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（）A.Ctrl+WB.Ctrl+ENDC.Ctrl+ND.Ctrl+Q15.对关系R：及关系S：有确定结果的合法运算是（）第51页计算机软件基础（二）课程代码：02365A.R—SB.πB，C(R×S)C.RSD.RS16.在FoxPro中，最多可供使用的工作区有（）A.10个B.100个C.225个D.256个17.研究软件方法的目的是使软件开发过程（）A.规范化B.自动化C.工

5、程化D.具体化18.对象的抽取方法不包括（）A.一般化和继承B.集约化C.组合化D.实例化19.实施应用软件程序编写的主要依据是（）A.系统说明书B.数据说明书C.模块说明书D.数据流程图20.软件测试的白盒法采用了（）A.等价分类法B.语言覆盖C.因果图法D.错误推测法二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21.把高级语言源程序翻译成机器语言目标程序的程序称为____语言处理__程序。22.数据是提供给计算机处理的符号的集合，_数据元素__是数据的基本单元。23.具有64个结点但只有一个叶子结点的二叉树的高度为___64___。

6、24.在C语言中，定义双向链表的结点类型如图所示：若P为指向表中某一结点的指针，则显然有P—>rlink—>llink=__p/p->llink->rlink___。第51页计算机软件基础（二）课程代码：0236525.就绪状态、_等待状态_____、运行状态是进程的3种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和__索引结构____。27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有___i+j___个元数。28.在FoxPro的View窗口中所建立的工作环境可以存储在___视图（.VUE）___文件中。29.分析阶段的基本任务是___理解和表达用户的要求____。

7、30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是___类化___。三、名词解释（本大题共4小题，每小题3分，共12分）31.操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。32.数据的逻辑结构从逻辑上抽象地反映数据元素间的结构关系。33.最短作业优先调度算法选择估计运行时间最短的作业优先执行。3