2009年04月份计算机软件基础(二)试题及答案.docVIP

2009年04月份计算机软件基础(二)试题及答案 本文由sqzsqz163com贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 全国 2009 年 4 月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1．没有软件的计算机称为（ A．虚拟机 C．裸机 ） B．磁盘机 D．台式机 ） 2．不带头结点的单链表 head 为空的判别条件是（ A．head!=NULL C．head—link= =head B．head—link= =NULL D．head= =NULL ） 3．在长度为 n 的单链表中删除一个元素，其删除算法的时间复杂度为（ A．O(n2) C．(n-1)／2 B．O(n) D．O(1) 4．设队列初始为空，入队序列为：a，b，c，d。经过入队、出队、入队、入队、出队、入 队操作之后，从队列中出队的元素依次为（ A．a，b C．b，d ） B．a，c D．b，a 5．二维数组 A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且 A[0][0]的 存储地址是 200，则 A[6][12]的地址是（ A．315 C．332 6．树中结点的最大分支数称为该树的（ A．权 C．度 ） B．326 D．338 ） B．维数 D．高 7．在一采用页式存储管理的系统中，页的大小是 1024 字节，逻辑地址中的页号是 3，页内 相对地址为 245，其逻辑地址是（ A．3317 C．4987 ） B．3345 D．6756 浙 02365# 计算机软件基础（二）试题 第 1 页（共 8 页） 8．某计算机系统采用页式存储管理，程序的逻辑地址总长为 32 位，页大小是 4096 字节， 用户程序最大页数为（ A．1M C．3M ） B．2M D．4M 9．在一个采用索引文件结构的文件系统中，有一个文件的索引表有 4 个表目，磁盘块大小 是 1024 字节。该文件字节数最多为（ A．1024 C．4096 ） B．2048 D．8192 ） 10．进行信息传输的字符设备，其信息传输的基本单位是（ A．8 个二进位 C．字符块 B．1 个二进位 D．记录 ） 11．在 DOS 操作系统中，文件的物理结构是（ A．索引结构 C．连续结构 12．数据库最接近物理存储的一层称为（ A．概念模式 C．子模式 B．链式结构 D．流式结构 ） B．外模式 D．内模式 ） 13．下列数据库产品与 FoxPro 不兼容的是（ ．．． A．dBASE IV C．IMS A B C 14．设有关系 R： a1 b1 c1 a2 b 2 c2 B．dBASE Ⅲ D．FoxBASE D E F 及关系 S： 1 e1 f1 ，对它们进行有结果的合法运算是 d d2 e2 f2 （ ） B．R S A． π B, C (R × S) C．R—S 15．FoxPro 的字段类型中 N 表示（ A．逻辑型 C．备注型 16．FoxPro 中不合法的字段名是（ ．．． D．R∪S ） B．数值型 D．字符型 ） 浙 02365# 计算机软件基础（二）试题 第 2 页（共 8 页） A．姓名 C．XINMING 17．FoxPro 的日期型缺省格式是（ A．yy／dd／mm C．mm／dd／yy B．姓 名 D．姓_名 ） B．yy／mm／dd D．dd／mm／yy 18．在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个 对象看待的方法叫（ A．类化 C．集约化 ） B．实例化 D．组合化 ） 19．软件开发过程中详细设计应具体考虑（ A．系统模块的划分 C．模块间的调用关系 B．模块间传送什么数据 D．模块内部采用什么算法 ） 20．在软件开发过程中，控制流图用来表示（ A．数据模型 C．数据结构 B．数据加工或操作步骤 D．数据格式(特征) 二、填空题（本大题共 10 小题，每小题 1 分，共 10 分） 请在每小题的空格中填上正确答案。错填、不填均无分。 21． 运行各种计算机语言编制的程序， 必须靠最基本的系统软件操作系统的支持。 22．在链式存储结构中，每个数据元素附加了一个