计算机软件基础（二）试题.docVIP

计算机软件基础（二）试题 全国2008年7月高等教育自学考试 计算机软件基础(二)试题 课程代码:02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未 选均无分。 1(实时应用软件主要用于( ) A(科学计算 B(监督与控制 C(事务处理 D(逻辑推理 2(数据的基本单位是( ) A(数据项 B(数据元素 C(数据对象 D(数据结构 3(在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是( ) A(100 B(108 C(110 D(120 4(在一个单链表中，若删除P所指结点的后继结点(若存在)，则执行( ) A(P?link=P?link?link; B( P=P?link;P?link=P?link?link; C(P?link=P?link; D(P=P?link?link; 5(设栈初始为空，输入序列为a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为( ) A(a,b B(a,c C(b,c D(b,a 6(一个结点的子树个数称为该结点的( ) A(权 B(深度 C(高度 D(度 7(进程从运行状态转换成等待状态时，该进程的PCB将退出运行队列，进入( ) A(就绪队列 B(某个等待队列 C(I/O请求队列 D(系统进程队列 8(在页式存储管理中，有一程序的逻辑地址是341BH，页的大小是2KB，其页号是( ) A(4 B(5 C(6 D(8 9(在采用链接结构的文件系统中，存放在文件目录中的起址是( ) A(文件索引表的首址 B(文件链接表的首址 ???????????????????????????????????????????????????????????????????? 试卷下载网(--)领先的专注于考试的网络媒体与服务平台 - 本套试题共分5页，当前页是第1页- C(该文件第一个物理块的地址 D(文件分配表的首址 10(在现代计算机系统中，通常从物理上把设备分成两类:字符设备和( ) A(通信设备 B(输入/输出设备 C(存储设备 D(块设备 11(在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是( ) A(JCB B(PCB C(FCB D(DCB 12(现代数据库系统中的数据库应常驻在( ) A(磁带上 B(光盘上 C(内存中 D(磁盘上 13(在关系模型中，用以表示实体和实体间联系的是( ) A(指针 B(二维表格 C(记录 D(属性 ABCBCD14(设有关系R:与关系C:，它们进行自然连接后，R,, S的属性个数为( ) bcdabc121111 bcd222abc222 A(1 B(3 C(4 D(6 15(在FoxPro的Browse窗口中，增加一个记录可以使用快捷键( ) A(ctrl+N B(ctrl+T C(ctrl+M D(ctrl+C 16(在FoxPro中，与查询命令LOCATE FOR配合、查看下一个满足条件的记录的命令是( ) A(CONTINUE B(NEXT C(SKIP D(GO 17(在软件工程中，发现和排除错误的阶段是( ) A(分析阶段 B(设计阶段 C(编写阶段 D(测试阶段 18(用SA方法获得的系统说明书包括一组小说明，小说明应精确地描述每个基本加工( ) A(做什么 B(怎么做 C(能否做 D(实现方法 19(如果两个模块都与同一个数据结构有关系，则这种连接称为( ) A(数据连接 B(特征连接 ???????????????????????????????????????????????????????????????????? 试卷下载网(--)领先的专注于考试的网络媒体与服务平台 - 本套试题共分5页，当前页是第2页- C(控制连接 D(内容连接 20(黑盒测试法主要检查程序的( ) A(功能是否正确 B(每条语句是否被执行 C(每条路径是否被覆盖 D(运算结果是否正确 二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格中填上正确答案，错填、不填均无分。 21(在成批处理环境下，处理机和输入输出设备是用_______方式工作的。 22(在线性表中，元素a(2?i?n)被称为是元素a的_______。 ii-1 23(在具有n个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中最多可使用的单元个数为 _______个。 24(深度为K(K?1)的完全二叉树至多有_______个结点。