2006年9月计算机等考三级网络技术笔试真题及答案

《2006年9月计算机等考三级网络技术笔试真题及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始2006年9月全国计算机等级考试三级网络技术笔试（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。　　（1）下列有关程序设计语言的叙述中，哪一个是不正确的？　　A）机器语言是最初级的计算机语言　　B）机器语言程序的形式是二进制代码　　C）机器语言需要编译后才可以被计算机执行　　D）用机器语言编写程序比较困难　　（2）用计算机进行导弹飞行轨道的计算

2、，属于下列哪一个计算机应用领域？　　A）人工智能　　B）过程控制　　C）辅助设计　　D）科学和工程计算　　（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？　　A）链路层　　B）网络层　　C）传输层　　D）应用层　　（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？　　A）签名者事后不能否认自己的签名　　B）该数字签名必须是所签文件的物理部分大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航

3、！精彩生活从这里开始　　C）当发生签名真伪争执时，有第三方能够解决争执　　D）接受者能够验证签名，而任何其他人都不能伪造签名　　（5）下列条目中，哪些属于计算机病毒的特征？　　I．传染性II．可激发性III．隐蔽性IV．潜伏性　　A）只有I和III　　B）只有I、II和IV　　C）只有I、III和IV　　D）都是　　（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为　　A）物理隔离B）时间隔离C）逻辑隔离D）密码隔离　　（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？　　A）数据的逻辑结果分为表结构和树结构　　B）数据的存储结构分

4、为线性结构和非线性结构‘　　C）数据元素是数据的基本单位　　D）结点是有独立含义的数据最小单位　　（8）下列关于串的叙述中，哪一条是正确的？　　A）串是由零个或多个字符组成的有限序列　　B）空串是由空格构成的串　　C）串只能顺序存储　　D）“推入”是串的基本运算之一　　（9）下列哪一个不是队列的基本运算？　　A）从队尾插入一个新元素　　B）从队列中删除第i个元素　　C）判断一个队列是否为空大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这

5、里开始　　D）读取队头元素的值　　（10）栈结构不适用于下列哪一种应用？　　A）表达式求值　　B）树的层次次序周游算法的实现　　C）二叉树对称序周游算法的实现　　D）快速排序算法的实现　　（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？　　A）p↑。rlink↑。llink：=q；p↑。rlink：=q；q↑。llink：=p；q↑。rlink：=p↑。rlink；　　B）p↑。llink↑。rlink：=q；p↑。llink：=q；q↑。rlink：=p；q

6、↑。llink：=p↑。llink；　　C）q↑。llink：=p；q↑。rlink：=p↑。rlink；p↑。rlink↑。llink：=q；p↑。rlink：=q；　　D）q↑。rlink：=p；q↑。llink：=p↑。llink；p↑。llink↑。rlink：=q；p↑。llink：=q；　　（12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

7、，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？　　A）起泡排序　　B）初始步长为4的希尔（shell）排序　　C）二路归并排序　　D）以第一个元素为分界元素的快速排序　　（14）设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为　　A）4B）5C）6D）7　　（15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度