计算机三极数据库笔试真题汇总.doc

《计算机三极数据库笔试真题汇总.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机三极数据库笔试真题汇总　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)下列设备中，兼有输入、输出功能的是 A)鼠标B)显示器C)扫描仪D)磁盘机 (2)下列哪一项不属于系统软件？ A)调试程序B)计算机辅助设计程序 C)编译程序D)数据库管理系统 　　(3)用于实现网络设备名字到IP地址映射的网络服务是 　　A)TELNETB)SMTP枝C)DNSD)FTP 　雇　(4)下列身份识别技杏术中，哪一个属于生物信抨息识别技术？ A)指纹B缘)密码C)口令D)通行账字 　　(

2、5)下列哪一项首是对网络进行非服务攻击鸭的结果？ 　　A)网络“修拒绝服务”B)网络通信逼设备严重阻塞 　　C)网恕站的主页被涂改D)网站形的WWW服务不能正常工炼作 (6)下列哪一种方法料不用于实现访问控制? A猩)存取控制表B)存取控仗制矩阵 C)口令D)保护畦键 　　(7)以下关于顺概序存储结构的叙述中，哪哪一条是不正确的? A)存谨储密度大 B)逻辑上相邻蓄的结点物理上不必邻接 　莉　C)可以通过计算直接抹确定第i个结点的存储地植址 D)插入、删除运算操茬作不方便 　　(8)单键证表的每个结点中包括一个菊指针link，它指向该衙结点的后继结点。现要

3、将劲指针q指向的新结点插入筛到指针p指向的单链表结钟点之后，下面的操作序列撮中哪一个是正确的? 　　猪A)q:=p^.lin脓k;p^.link:=弟q^.link; 　　B亿)p^.link:=q盘^.link;q:=p饭^.link; 　　C)十q^.link:=p^借.link;p^.li据nk:=q; 　　D)p姐^.link:=q;q塞^.link:=p^.朵link; 　　(9)设梆有下三角矩阵A，按行优改先顺序存放其非零元素，喜每个非零元素占两个字节明，存放的基地址为100甄，则元素A的存放地址为发 A)110B)120C携)130D)140

4、 　　扣(10)栈S最多能容纳账4个元素。现有6个元素赶按A、B、C、D、E、蒸F的顺序进栈，下列哪一私个序列不是可能的出栈序贸列? 　　A)A、D、E诌、C、B、FB)A、F沁、E、D、C、B 　　C挡)C、B、E、D、A、澈FD)C、D、B、F、权E、A 　　试题(11)斧～(12)基于如下描述蜀：现有关键码值分别为1风0、20、30、40的顶4个结点，按所有可能的魂插入顺序去构造二叉排序柏树。 (11)能构造出多熊少棵不同的二叉排序树？懈 A)24B)14C)1瓮0D)8 　　(12)这阶些二叉排序树中有多少棵伊是最佳二叉排序树？ A）喷6B）5C）

5、4D）3 (碌13)霍夫曼算法可以用敢于 A）动态存储管理B）侄表达式求值 　　C）数据颧通信的二进制编码D）城长市间的交通网设计 　　(疗14)设待排序关键码序啦列为，要按关键码值递增悼的顺序进行排序，采取以匈第一个关键码为分界元素佣的快速排序法，第一趟完夜成后关键码33被放到了柜第几个位置？ A）3B）种5C）7D）9 　　(1锣5)下列排序方法中，哪臻一种方法的总的关键码比蒜较次数与记录的初始排列拟状态无关？ 　　A）直接豢插入排序B）起泡排序C钒）快速排序D）直接选择北排序 　　(16)在实时启操作系统中最常采用的进蕴程调度算法是 　　A）不延可抢

6、占的优先级调度算法固B）可抢占的优先级调度呀算法 　　C）先来先服务测调度算法D）时间片轮转萧调度算法 　　(17)当镇某设备输入操作正常结束焰时，操作系统将等待该输聘入操作结果的进程的状态亨改成 A）就绪态B）运行直态C）等待态D）挂起态摇 　　(18)若计算机系键统中有10个进程，则系郴统中处于等级状态的进程宏最多可有几个 A）0B）怎1C）9D）10 　　(丘19)某单道批处理系统颖中有四个作业JOB1J主OB2JOB3和JOB言4，它们到达“输入井”酉的时刻和所需要的运行时而间如下表所示。 作业进入三系统时间估计运行时间 J嘿OB18:3080 J

7、O摇B28:5020 JOB嵌39:2040 JOB4配9:3035 　　假设9协:30开始作业调度，按音照最高响应比作业优先算娜法，首先被调度的作业是穴 　　A）JOB1B）J揖OB2C）JOB3D）稳JOB4 　　(20)在屑采用页式存储管理的系统慰中，逻辑地址用32位表郎示，内存分块大小为21脯2则用户程序最多可划分叙为多少页？ A）210B黔）212C）220D）壶232 防止地址越界的工打作是由下列哪一项完成的勇？ 　　A）软件B）硬件辨C）软件与硬件配合D）酗CPU 文件的逻辑结构是鹏由下列哪一项决定的？ 　眠　A）操作系统B）磁盘蒋容量C）用

8、户D）文件属骂性 　　下面哪一种方法不亚能用于提高文件目录检索钢效