操作系统、数据结构、软件工程、数据库相关基础知识试题及答案

1、操作系统、数据结构、软件工程、数据库相关基础知识试题 TCP/IP是一个协议簇，它的体系结构分四层：应用 层、网际层、网络接口层和其中ARP协议属于 为了在源主机和目的主机之间传送数据，IP协议需要确定源 主机和目的主机是否在同一个网络中。如果不在同一网络 时，则必须通过_(3)_进行通信。A.会话层B.传输层C.网络层D.表示层A.应用层B.传输层C网际层D.网络接口层A.网关或路由器B.中继器C.集线器D.终端匹配器试题答案：(1)BB (3)A使用Windows操作系统，在“我的电脑”中选择某磁 盘中的文件，再选择“查看”菜单中的“ _(4)_ ” ,可 查看该文件建立(或最近修改)的时

2、间和文件大小。供选择的答案：B.排列图标C.列表(4) A.大图标D.详细信息试题答案:在Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在_(5)_中；选定某个文 件夹后，_，可删除该文件夹。供选择的答案: A.回收站B.硬盘C.剪贴板D.软盘(6) A.在键盘上单击退格键B.右击打开快捷菜单，再选择“删除”命令C.在“编辑”菜单中选用“剪切”命令D.将该文件属性改为“隐藏” 试题答案:(5)C (6) B在_(7)_表示中，数值0是唯一表示的。供选择的答案: A.原码B.反码C.补码D.原码或反码试题答案:C若用8位机器码表示十进制-101,则原码表示形式为

3、 补码表示的形式为。供选择的答案：(8) A. 11100101B. 10011011C. 11010101D. 11100111(9) A. 11100101B. 10011011C. 11010101D. 11100111试题答案： A (9)B CPU执行程序时,为了从内存中读取指令，需要先将(13)_的内存输送到_(14)_上。供选择的答案:(13) A.指令寄存器B. 程序计数器(PC)C.标志寄存器D.变址寄存器(14) A.数据总线B.地址总线C.控制总线D.通信总线试题答案：(13)B (14)B_(15)_技术是在主存中同时存放若干个程序，并使 这些程序交替执行，以提高系统资

4、源的利用率。供选择的答案：B. SpoolingC.缓(15) A.多道程序设计 冲D.虚拟设备试题答案：(15)A在下列存储管理方案中，(16)是解决内存碎片 问题的有效方法。虚拟存储器主要由_(17)_组成。供选择的答案:(16) A.单一连续分配B.固定分区C.可变分区D.可重定位分区(17) A.寄存器和软盘B.软盘和硬盘C.磁盘区域与主存D. CDR0M和主存试题答案:(16)D (17)C虚拟存储管理系统的基础是程序的_(18)_理论，这 个理论的基本含义是指程序执行是往往会不均匀的访问主 存储器单元。根据这个理论，Denning提出了工作集理论。 工作集是进程运行时被频繁访问的页

5、面集合。在进程运行 时，如果它的工作集页面都在_(19)_内，能够使该进程有 效的运行，否则会出现频繁的页面调入/调出的现象(18) A.全局性B.局部性C.时间全局性D.空间全局性(19) A.主存储器B.虚拟存储器C.辅助存储器D. U盘试题答案：(18)B (19)A数据库管理技术是在_(20)_的基础上发展起来的。 数据模型的三要素是数据结构、数据操作和_(21)_。建立 数据库系统的主要目标是减少数据冗余，提高数据的独立 性，并集中检查_(22)_。供选择的答案:(20) A.文件系统B.编译系统C.应用程序系统D.数据库管理系统(21) A.数据安全B.数据兼容C.数据约束条件D.

6、数据维护(22) A.数据操作性B.数据兼容性C.数据完整性D.数据可维护性试题答案：(20) A (21) C (22) C在关系代数运算中，_(23)_运算结果的关系模式 与原关系模式相同。供选择的答案：(23) A.并B.笛卡儿积C.投影D.自然连接 试题答案： (23) A学生关系模式为S (Sno, Sname, SD, Sage),其中：Sno 表示学生学号，Snaine表示学生姓名，SD表示学生所在系， Sage表示学生年龄，试将下面的SQL语句空缺部分补充完整, 使其可以查询计算机系须生的学号、姓名和年龄。SELECT Sno, Sname, SageFORM sWHERE (

7、24)供选择的答案：B. SD二计算机D. SD二计算机(24) A. SD二计算机C. push pop pop push pop之后，得到的出栈序列为(76)o(76) A. 321B. 213C. 231D. 123试题答案：B若in、out分别表示入、出队操作，初始队列为空 且元素a、b、c依次入队，则经过操作序列in、in out out in out之后，得到的出队序列为(77)。(77) A. cbaB. bacC bcaD abc试题答案：D若线性表采用链式存储结构，则适用的查找方法为 (78)。(78) A.随机查找B.散列查找C.二分查找D. 顺序查找试题答案：D字符串“c

8、omputer”中长度为3的子串有_(79)个。(79) A. 4B. 5C. 6D. 7试题答案：C可以用栈来检查算术表达式中的括号是否匹配。分 析算术表达式时，初始栈为空，从左到右扫描字符，遇到字 符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表 达式 u (a+b* (a+b) /c) + (a+b),检查时，(80)；对算 术表达式 u (a+b/ (a+b) -c/a) /b M，检查时，(81)。这 两种情况都表明所检查的算术表达式括号不匹配。(80) A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作C. 表达式处理已结束，栈中仍留下有字符“(”D. 表达式处理已结束，栈

9、中仍留下有字符“)”(81) A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作C. 表达式处理已结束，栈中仍留下有字符“(”D. 表达式处理己结束，栈中仍留下有字符“)”试题答案：(80)A (81)C堆排序是一种基于_(82)_的排序方法，_(83)_ 不是堆。(82) A.计数B.插入C.选择D.归并(83) A. 15,28,25,56,68,63,30B. 15,28, 25, 30,68,63,56C. 68,28,63,25,15,56,30D. 68,56, 39, 63,28,25,15试题答案：(82) C (83) D若循环体执行的次数为m,则在do-wh订e型循环中,

10、 循环条件的执行次数为(84),在wh订e-do型循环中， 判断循环条件的次数为_(85)_。(84) A. m-1B mC m+1D.2m(85) A. m-1B. mC. m+1D.2m试题答案：(84) B (85) C程序语言的语句从功能上大体可分为_(86)_两大 类。(86) A.声明语句和可执行语句B.简单语句和复杂语句C.顺序语句和判定语句D.程序语句和注释语句 试题答案：A设数组a1.3, 1.4中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a2,3相对于数组空间首地址的偏移量为_(87)_。(87) A. 6B. 7C. 8D.9试题答案：B 职员关系模式为

11、E (Eno, Ename, Dept, Eage, Eaddr), 其中Eno表示职员号，Ename表示职员名，Dept表示职员所 在部门，Eage表示年龄，Eaddr表示职员的家庭住址。建立“开发部”(DS表示开发部)职员的视图DS_E如下，要求 进行修改、插入操作时保证该视图只有开发部的职员。CREATE VIEW DS_EAS SELECT Eno, Ename, Dept, Eage, EaddrFROMWHERE _(88)_如下SQL语句可以查询开发部姓“王”职员的姓名和家庭住 址。Select Ename, EaddrFrom DS_EWhere _(89)_;B. Dept=DS WITHD. Dept二DS SB Ename Link D. Ename Link(88) A. Dept=DSCHECK OPTIONC. Dept二DSWITH CHECK OPTION(89) A. Ename=,王 王C Ename=, 王*王*