下列关于程序语言的叙述，不正确的是( )。
A)编写机器代码不比编写汇编代码容易。
B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。 C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。 D)汇编代码可被CPU直接运行。 E)不同的高级语言语法略有不同。
如果52-19=33是成立的，则52、19、33分别是 。
（A）八进制、十进制、十六进制 （B）十进制、十六进制、八进制 （C）八进制、十六进制、十进制 （D）十进制、八进制、十六进制 把下列二进制数分别化成八进制数、十六进制数和十进制数。
（1）1110B （2）-101010B （3）10.0101B (4) 101101.11B
某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，??，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
某大学计算机专业的必修课及其先修课程如下表所示： 课程代号 课程名称 先修课程 C0 高等数学 C1 程序设计语言 C2 离散数学 C3 数据结构 C4 编译技术 C5 操作系统 C3, C7 C6 普通物理 C0 C7 计算机原理 C6 C0, C1 C1, C2 C3 请你判断下列课程安排方案哪个是不合理的（ ）。 A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5 C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的是 （ ）。 A. a, b, c, e, d, f, g D. d, c, f, e, b, a, g
B. b, c, a, f, e, g, d E. g, e, f, d, c, b, a
C. a, e, d, c, b, f, g
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( ) 。 A) 希尔排序 B) 起泡排序 C) 插入排序 D) 选择排序
七、排列组合
例题
由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。
A. 20 B. 8 C. 16 D. 12 E. 24
由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。
A. 40320 B. 39600 C. 840 D. 780 E. 60 8*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=840-60=780
八、综合
下面一段程序是用（ ）语言书写的。 int func1(int n){ int i,sum=0; for(i=1;i<=n;i++) sum+=i*i; return sum; }
A) FORTRAN B) PASCAL C) C D) PROLOG E) BASIC
多媒体计算机是指( ) 计算机。
A)专供家庭使用的 B)装有CD-ROM的
B)连接在网络上的高级 D) 具有处理文字、图形、声音、影像等信息的
在WORD文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是( ) 。 A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置 B)文本框中的图形不可以衬于文档中输入的文字的下方。
C) 通过文本框,可以实现图形和文档中输入的文字的叠加,也可实现文字环绕。 D) 将图形放入文本框后,文档中输入的文字不能环绕图形。
计算机软件保护法是用来保护软件( )的。 A)编写权 B)复制权 C)使用权 D)著作权
64KB的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)FFFF C)1FFFF D)EFFFF
在外部设备中，绘图仪属于（ ）
A. 输入设备 B.输出设备 C. 辅（外）存储器 D.主（内）存储器
电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；
一类是两端的小鸟相同；另一类则是两端的小鸟不相同。
已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）。 A.奇数 B. 偶数 C. 可奇可偶 D. 数目固定
计算机能直接执行的指令包括两部分，它们是（ ）． A.源操作数与目标操作数 B.操作码与操作数
C.ASCII码与汉字代码 D.数字与字符
解释程序的功能是( )
A)将高级语言程序转换为目标程序 B)将汇编语言程序转换为目标程序
C)解释执行高级语言程序 D)解释执行汇编语言程序
十进制数13和14，进行“与”操作的结果是（ ） A.27 B.12 1101 and 1110=1100=12
以下排序方法，那种是稳定的（ ） A.希尔排序 B.堆排序
C.冒泡排序 D.快速排序
排序的稳定性指的是对于原来所有的a[i]=a[j],i 计算机能够自动工作，主要是因为采用了（ ） A. 二进制数制 B. 高速电子元件 C. 存储程序控制 D. 程序设计语言 当计算机的主存储器的容量达到1GB的时候，其地址的表示至少需要（ ）位 A.10 B.20 C.30 D.40 30 1024*1024*1024Byte=2Byte，每个字节的地址用一个数表示，所以需要30个位。 TCP/IP协议中，不属于应用层的是（ ） A.WWW B.FTP C.SMTP D.TCP 借助一个栈，输入顺序是123456，以下输出顺序不可能的是（ ） A.142356 B.123654 C.231456 D.213546 对整数N=8934632178，每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删掉的数字是（ ） A.6 B.8 C.7 D.4 C.15 D.11 中缀表达式A-(B+C/D)*E的后缀表达式形式是（ ） A. AB-C+D/E* B. ABC+D/-E* C. ABCD/E*+- D. ABCD/+E*- 对n个元素从小到大排序，已将它们分成了n/k组，每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序，时间下界是（ ） A.O(nlogn) B. O(nlogk) C. O(klogn) D. O(klogk) 计算机是由（ ）、控制器、存储器、输入设备和输出设备构成的 A.ROM B.I/O C.CPU D.ALU ALU算术逻辑单元，即通常所说的运算器。 ASCII码的主要作用是（ ） A.方便信息交换 B.方便信息存储 C.便于管理 D.便于输出 现在的计算机通常是将处理程序放在连续的内存地址中。CPU在执行这个处理程序时，是使用一个叫做（ ）的寄存器来指示程序的执行顺序。 A.累加寄存器 器 结构化程序设计的一种基本方法是（ ） A.归纳法 B.逐步求精法 C.递归法 D.筛选法 B.指令寄存器 C.内存地址寄存器 D.指令地址寄存 在微型计算机中，常用（ ）码实现十进制数与二进制数之间的自动转换。 (A) BCD码 (B) ASCII码 (C) 海明码 (D) 机内码 已知A=11001010B，B=00001111B，C=01011100B，A V B∧C=（ ）B。 (A) 11001110 (B) 01110110 (C) 11101110 (D) 01001100 逻辑代数式子f=AB+ABC+AB(C+D), 则f的简化式子为（ ）。 (A)AB (B) A+B (C) ABC (D) ABCD 插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（ ）。(A) 二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN) (B) 二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN) (C) 二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*N) (D) 二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*N) 十进制数11/128可用二进制数码序列表示为( ) 。 A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011 [x]补码=10011000，其原码为(B ) A)011001111 B)11101000 C)11100110 D)01100101 下面哪些计算机网络不是按覆盖地域划分的（ ） A.局域网 B. 都市网 C.广域网 D. 星型网 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为( ) 。 A) 2 B) 3 C) 4 D) 5 以下哪一个不是栈的基本运算( ) A)删除栈顶元素 B)删除栈底的元素 C)判断栈是否为空 D)将栈置为空栈 在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分查找12，所需的关键码比较的次数为( ) A)2 B)3 C)4 D)5 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-search），在最坏的情况下，需检视（ ）个单元。 A.1000 B. 10 C. 100 D. 500 线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ） A.必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 下列叙述中，正确的是（ ） A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出 C.栈的操作方式是先进先出 D. 二维数组是指它的每个数据元素为一个线性表的线性表 设有一个共有n级的楼梯，某人每步可走1级，也可走2级，也可走3级，用递推公式给出某人从底层开始走完全部楼梯的走法。例如：当n=3时，共有4种走法，即1+1+1，1+2，2+1，3。 F(n)=f(n-1)+f(n-2)+f(n-3),n>=4; F(1)=1; f(2)=2; f(3)=4; 电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类； 一类是两端的小鸟相同；另一类则是两端的小鸟不相同。 已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）。 A.奇数 B. 偶数 C. 可奇可偶 D. 数目固定 192.168.0.1属于（ ） A. A类地址 B.B类地址 C. C类地址 D. D类地址 关于“0”的原码、反码和补码描述正确的是（ ） A.“0”的原码只有一种表示方法 B.“0”的反码只有一种表示方法 C.“0”的补码只有一种表示方法 D.“0”的原码、反码和补码均有两种表示方法 借助一个栈，输入顺序是123456，以下输出顺序不可能的是（ ） A.142356 B.123654 C.231456 D.213546 128KB的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 能将高级语言程序转换为目标程序的是( ) A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序 下列属于冯.诺依曼计算机模型的核心思想是( )。 A)采用二进制表示数据和指令; B)采用”存储程序”工作方式 C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D)结构化程序设计方法 E)计算机软件只有系统软件 下面关于算法的正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 下列关于十进制数100的正确说法是( )。 A)原码为01100100B B)反码为64H C)反码为9BH D)补码为64H E)补码为9BH 图灵 (Alan Turing) 是 （ ）。 A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人 E） 法国人 第一个给计算机写程序的人是（ ）。 A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstra 下列关于高级语言的说法错误的是（ ）。 A. Fortran是历史上的第一个面向科学计算的高级语言 B. Pascal和C都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上