计算机软件基础试题.pdfVIP

计算机软件基础试题 一、单项选择题 1．下面各项中，属于计算机系统软件的是（ A ） A．操作系统 B．数据库系统软件 C．网络系统软件 D．事务处理软件 2．数据的逻辑结构可分为（ C ） A．顺序结构和链式结构 B．简单结构和复杂结构 C．线性结构和非线性结构 D．动态结构和静态结构 3．线性表若采用链表存储，其（ D ） A．所有结点的地址必须是连续的 B．部分结点的地址必须是连续的 C．所有结点的地址一定不连续 D．所有结点的地址连续、不连续都可以 4．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ B ） A．n-i B．n-i+1 C．i D．n-i-1 5．二叉树的第i （i≥1）层上结点个数至多有（ B ） i-1 i-1 A．2 -1 B．2 C．2-1i D．2i 6．有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找 成功时关键字的比较次数为（ C ） A．1 B．2 C．4 D．8 7．一个进程如果处于运行状态，说明该进程（ A ） A．正在占用处理机 B．正在输入数据 C．正在输出数据 D．PCB被系统收回 8．在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（ B ） A．空闲区表 B．实际所需的内存单元 C．空闲区队列 D．空闲区链表 9．在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（ D ） A．设备名 B．文件名 C．文件名·扩展名 D．路径名 10．通道技术是采用专用的I/O处理机来（ A ） A．处理外设与内存之间的信息交换 B．负责文件的输入与输出 C．改善CPU与I/O设备之间速度不匹配的情况 D．负责管理所有的外设 11．操作系统提供的作业级用户接口是（ A ） A．系统操作命令 B．用户标准函数 C．系统调用命令 D．自定义子程序 12．文件系统对数据管理的特点是（ C ） A．有很高的数据独立性 B．保证数据的安全性 C．数据的冗余度大 D．数据能充分共享 13．学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（ B ） A．一对一 B．多对多 C．一对多 D．多对一 14．在关系代数中，下列各项中属于特殊的集合运算的是（ C ） A．并 B．差 C．连接 D．笛卡儿积 15．要永久删除FoxPro 数据库文件中的记录，必须使用命令（ D ） A．Delete B．Erase C．Replace D．Pack 16．在FoxPro 中，排序命令SORT TO 库文件名 ON 关键字段