noip试卷.docVIP

noip试卷 2009-10-16 23:28:31| 分类： 计算机知识 | 标签： |字号大 中 小 订阅 一、 单项选择题（每小题只有一个正确答案） （1） 以下关于图灵的叙述，正确的是 A． 1912年出生于法国 B． 二战时，参与了德国近乎完美的密码编译方法Enigma的设计 C． 战后以羽毛球作为消遣方式 D． 提出并实现了人工智能 E． 终身未娶 （2） 蓝牙技术是一种 A． 无线网络接入技术 B． CPU制作工艺 C． 3D图形加速技术 D． 人工智能技术 E． 图像存储技术 （3） 64位无符号整数的范围是 A． -1063 - 1063 B． -1063 - 1063-1 C． 0 - 264 D． 0 - 264-1 E． 0 - 1064-1 （4） (1234567890ABCDEF)16+(ACACACACAC)16= A． (123456253D587B9B)16 B． (123456253D587A9A)16 C． (123456253D587A9B)16 D． (123456253D588B9B)16 E． (1001000110100010101110010010100111101010110000111101010011011)2 （5） 22 or 33 and 44= A． 24 B． 36 C． 44 D． 56 E． 64 （6） 以下排序算法不会退化的是 A． 快速排序 B． 随机化快速排序 C． 二叉排序树插入后遍历输出 D． 二分查找的插入排序 E． 希尔排序 （7） 以下查找算法理论时间复杂度最低的是 A． 顺序查找 B． 散列查找 C． 二分查找 D． 二叉排序树 E． 红-黑树 （8） 入栈的顺序为1,2,3,4的序列，出栈顺序不可能的是 A． 1 2 3 4 B． 4 3 2 1 C． 1 2 4 3 D． 1 3 4 2 E． 4 1 2 3 （9） 快速排序最好情况时，时间复杂度为 A． nlogn B． nlog2n C． n*sqrt(n) D． n2 E． n2logn （10） 下列排序方法中，不能每次都能将至少一个元素放在最终位置上的是 A． 冒泡排序 B． 插入排序 C． 快速排序 D． 堆排序 E． 计数排序 二、 多项选择题（每小题有1到5个正确答案） （1） 以下属于编译器的有 A． TP B． BP C． FPC D． GPC E． Delphi7 （2） 以下关于算法，正确的有 A． 算法必须有输入 B． 算法必须有输出 C． 算法必须执行有限次后结束 D． 算法必须能够以某种语言在计算机上实现 E． 算法的每一个步骤必须有确定的语言表示方法 （3） 下列属于冯.诺依曼计算机模型的核心思想有 A． 采用二进制表示数据和指令 B． 采用”存储程序”工作方式 C． 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D． 结构化程序设计方法 E． 计算机软件只有系统软件 （4） (12345)16+(5201314)8= A. (16C611)16 B. (1451537)10 C. (1461537)10 D. (5423021)8 E. (101100011011000010001)2 （5） 以下问题模型属于NP的有 A． 含有负权环且每点仅经过至多一次的最短路径 B． 01背包 C． 一般图的哈密尔顿回路 D． 一般图的欧拉回路 E． 将地图用4种颜色着色 （6） 对于序列1 8 14 23 29 44 52，用散列表存储，散列函数为h(k)=k mod p，不会产生冲突的p有： A． 16 B． 17 C． 18 D． 19 E． 20 （7） 无向图G=(V,E)， V={a,b,c,d,e,f}, E={(a,b),(a,c),(a,e),(b,e),(c,f),(f,d),(d,e)}，下列哪些深度优先遍历结果是正确的？ A． a,c,f,e,d,b B． a,e,f,c,d,b C． a,b,e,c,d,f D． a,b,e,d,f,c E． a,b,c,d,e,f （8） 下列关于排序的说法，正确的有 A． 插入排序、冒泡排序是稳定的 B． 选择排序的时间复杂性为O(nlogn) C． 选择排序、希尔排序、快速排序、堆排序是不稳定的 D． 希尔排序、快速排序、堆排序的时间复杂性为O(nlogn) E． 快速排序是速度最快的排序 （9） 下列逻辑运算正确的是 A. A?（A + B ）= A