海南农信社计算机类市场模拟卷

《海南农信社计算机类市场模拟卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、版权所有翻印必究2017海南农信社计算机类市场模拟卷一、单项选择题1.【答案】C。解析：顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。2.【答案】A。解析：假设顺序表L,长度为n，求第i个节点L[i],直接前驱L[i-1],因此为O（1）答案B需要移动n-i个节点，因此为O(n)答案C也需要移动n-i个节点答案D根据排序方法不同最慢O(n^2)，最快O(nlogn)。3.【答案】A。解析：线性存储每个元素只要存元素的内容，链式存储还需要多一块区域来存储相邻节点的地址和还需要存储至少

2、一个指针。4.【答案】C。解析：存储密度=单链表数据项所占空间//结点所占空间，结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1。5.【答案】A。解析：线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，通常记为：(a1,a2,a3,a4……an)其中n为表长；当n为0时，称为空表。6.【答案】D。解析：顺序存储占用连续空间，就像数组一样。B.顺序存储的时候，插入和删除需要移动插入和删除点后面的数据。不方便。C.链接存储不需连续空间，就像LinkedList的实现一样，一个结点的next指针指向下一个

3、元素的位置。D.链接存储时，插入和删除只需要修改指针的指向结点即可。7.【答案】C。解析：方便运算的实现，就拿插入一个节点来说吧，无头结点要考虑两种情况，插入到第一个节点的前面，这时head要指向新插入的节点，还用插入的其他位置如果是带头结点，就只要插入操作就可以，不要考虑那么多。8.【答案】C。解析：因为单链表保存的信息只有表头如果要在特定位置插入一个节点需要先从表头一路找到那个节点这个过程是O(n)的。9.【答案】D。解析：本题主要考核队列和栈的概念。从逻辑上讲，它们都是属于线性结构。栈是将插入和删除限定在同一端进行的线性表；队列是

4、将插入限定在表的一端，而将删除限定在表的另一端进行的线性表。它们都既可以顺序存储，也可以链接存储。10.【答案】C。解析：栈是限定只能在表的一端进行插入和删除操作的线性表。这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈也被称为“先进后出”表或“后进先出”表。栈有顺序存储(数组)和链式存储(链表)两种实现方法。11.【答案】C。解析：35421栈按后进先出123入栈，3出栈，45入栈，5出栈，4出栈，2出栈，1

5、出栈。12.【答案】C。解析：123入栈，3出栈，45入栈，5出栈，4出栈，2出栈，1出栈，所以答案是35421。13.【答案】B。解析：计算机的早期，多任务被称作多道程序。多道程序是令CPU一次读取多个程序放入内存，先运行第一个程序直到它出现了I/O操作。因为I/O操作慢，CPU需要等待。为了提高中公教育学员专用资料1报名专线：400-6300-999版权所有翻印必究CPU利用率，此时运行第二个程序。14.【答案】B。解析：并发性就是多个进程在形同的时间间隔内进行运行。15.【答案】：B。解析：短作业优先（SJF，ShortestJo

6、bFirst）又称为“短进程优先”SPN(ShortestProcessNext)；这是对FCFS算法的改进，其目标是减少平均周转时间。优点：比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；提高系统的吞吐量。缺点：对长作业非常不利，可能长时间得不到执行；未能依据作业的紧迫程度来划分执行的优先级；难以准确估计作业（进程）的执行时间，从而影响调度性能。16.【答案】D。解析：页面不在内存中，则信息不能被读取，所以使得程序中断。17.【答案】B。解析：中断指当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的程序和

7、执行过程。当执行完程序后，开始执行下一条指令，当前就需要中断。18.【答案】C。解析：数据库文件内的信息是按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。记录是一个具有特定意义的信息单位，它由该记录在文件中的逻辑地址(相对位置)与记录名所对应的一组键.属性及其属性值所组成。19.【答案】D。解析：linux系统进程类型有：交互进程、批处理进程、监控进程(守护进程)。20.【答案】D。解析：cron守护进程按它的命令脚本也称为crond，是按预定时间自动执行任务的进程。当启动linux时，它运行为一个后台进程。它每分

8、钟检查一次相应的配置文件来了解是否有事件需要得到运行。有两组cron配置文件。一组由一个全局配置文件（/etc/crontab)来控制，另一组基于个别用户使用crontab命令所创建的配置文件。21.【答案