基础知识08 -- 综合

《基础知识08 -- 综合》由会员分享，可在线阅读，更多相关《基础知识08 -- 综合（10页珍藏版）》请在金锄头文库上搜索。

1、下面一段程序是用（C）语言书写的。 int func1(int n) int i,sum=0; for(i=1;i 设 x 是值大于零的实型变量，计算 PASCAL 中 x8的表达式为（） 。 (A) ln(8*exp(x) (B) exp(8*ln(x) (C) x8 (D) sqr(sqr(sqr(x)*x 在微型计算机中，常用（ ）码实现十进制数与二进制数之间的自动转换。 (A) BCD 码 (B) ASCII 码 (C) 海明码 (D) 机内码 已知 A=11001010B，B=00001111B，C=01011100B，A V BC=（ ）B。 (A) 11001110 (B) 01

2、110110 (C) 11101110 (D) 01001100 二叉树是重要的数据结构，5 个点的不同的二叉树有（ ）个。 (A) 22 (B) 30 (C) 40 (D) 42 逻辑代数式子 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)

3、，因此排序的时间复杂度为 O(N*lgN) (C) 二分查找的时间复杂度为 O(lgN)，因此排序的时间复杂度为 O(N*N) (D) 二分查找的时间复杂度为 O(N)，因此排序的时间复杂度为 O(N*N) 有 5 本不同的数学书分给 5 个男同学， 有 4 本不同的英语书分给 4 个女同学， 将全部书收回 来后再重新发给他们，与原方案都不相同的方案有_种。 十进制数 11/128 可用二进制数码序列表示为(D) 。 A)1011/1000000B)1011/100000000C) 0.001011D) 0.0001011 x补码=10011000，其原码为(B ) A)011001111B)

4、11101000C)11100110D)01100101 下面哪些计算机网络不是按覆盖地域划分的（D） A.局域网B. 都市网C.广域网D. 星型网 设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即 进入队列 Q,若出队的顺序为 e2,e4,e3,e6,e5,e1,则栈 S 的容量至少应该为(B) 。 A) 2B) 3C) 4D) 5 以下哪一个不是栈的基本运算( B) A)删除栈顶元素B)删除栈底的元素 C)判断栈是否为空 D)将栈置为空栈 在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分查找 12，

5、所需的关键码 比较的次数为(C) A)2B)3C)4D)5 某数列有 1000个各不相同的单元， 由低至高按序排列； 现要对该数列进行二分查找 （binary- search） ，在最坏的情况下，需检视（B）个单元。 A.1000B. 10C. 100D. 500 线性表若采用链表存贮结构，要求内存中可用存贮单元地址（D） A.必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可 下列叙述中，正确的是（D） A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出 C.栈的操作方式是先进先出D. 二维数组是指它的每个数据元素为一个 线性表的线性表 设有一个共有 n 级

6、的楼梯，某人每步可走 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; 有 2n 的一个长方形方格，用一个 12 的骨牌铺满方格。例如 n=3 时，为 23 方格。 此时用一个 12 的骨牌铺满方格，共有 3 种铺法： 试对给出的任意一个 n(n)0)，求出铺法总数的递推公式。 F(1)=1F(2)=2F(n)=F(n-1)+F(n-2), n=3 FUNCTION

7、 ACK(M，N：INTEGER)：INTEGER； BEGIN IF M=0 THEN ACK：=N+1 ELSE IF N=0 THEN ACK:=ACK(M-1，1) ELSE ACK:=ACK(M-1，ACK(M，N-1) END； BEGINWRITELN(ACK(3，4)； READLN； END. 输出 125 平面上有三条平行直线，每条直线上分别有 7，5，6 个点，且不同直线上三个点都不在同一 条直线上。问用这些点为顶点，能组成多少个不同三角形？ C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+21

8、0=231+130+180+ 210=751 电线上停着两种鸟（A，B） ，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可 分为两类； 一类是两端的小鸟相同；另一类则是两端的小鸟不相同。 已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ B） 。 A.奇数B. 偶数C. 可奇可偶D. 数目固定 192.168.0.1 属于（C） A. A 类地址 B.B 类地址C. C 类地址 D. D 类地址 最高位 1126 为 A 类，128191 是 B 类，192223 是 C 类。 关于“0”的原码、反码和补码描述正确的是（C） A.“0”的原码只有一种表示方法

9、 B.“0”的反码只有一种表示方法 C.“0”的补码只有一种表示方法 D.“0”的原码、反码和补码均有两种表示方法 借助一个栈，输入顺序是 123456，以下输出顺序不可能的是（A） A.142356B.123654C.231456D.213546 对整数 N=8934632178，每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删 掉的数字是（D） A.6B.8C.7D.4 中缀表达式 A-(B+C/D)*E 的后缀表达式形式是（D） E. AB-C+D/E* F. ABC+D/-E* G. ABCD/E*+- H. ABCD/+E*- 已知 A=11001010B，B=000011

10、11B，C=01011100B，A V BC=（ ）B。 (A) 11001110 (B) 01110110 (C) 11101110 (D) 01001100 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( C ) A)10000B)EFFFC)1FFFFD)FFFFFE)FFFF 3.能将高级语言程序转换为目标程序的是( D ) A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序 9.一棵 n 个结点的完全二叉树,则二叉树的高度 h 为( D ). A)n/2B)log2nC)(log2n)/2D) log2n+1E)2n-1 10.下图对该图进行广度优先

11、拓朴排序得到的顶点序列正确的是( C ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D)1,2,3,4,6,5, E)1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ABC )。 A)采用二进制表示数据和指令; B)采用”存储程序”工作方式 C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D)结构化程序设计方法 E)计算机软件只有系统软件 14.下面关于算法的正确的说法是( ACDE ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)

12、算法的每一步骤必须有确切的定义 15.下列关于十进制数 100 的正确说法是( ABD )。 A)原码为 01100100B B)反码为 64H C)反码为 9BH D)补码为 64H E)补码为 9BH 19.对于一个大小为 3 的栈，若输入顺序为 123456，则下列输出顺序有可能的是（ AE ）。 A)123456B)654321C)432165D)431256E)321654 20. 设有一个含有 13 个元素的 Hash 表(012),Hash 函数是:H(key)=key % 13,其中% 是求余数 运算。用二次探查法解决冲突,则对于序列(、31、20、33、18、53、27),则

13、下列说法正确 的是(BCDE) 。 A)27 在 1 号格子中 B)33 在 6 号格子中 C)31 在 5 号格子中 D)20 在 7 号格子中 E)18 在 4 号格子中 图灵 (Alan Turing) 是 （B）。 A） 美国人B） 英国人C） 德国人D） 匈牙利人E） 法国人 第一个给计算机写程序的人是（B）。 A） Alan Mathison TuringB） Ada LovelaceC） John von Neumann D） John Mc-CarthyE） Edsger Wybe Dijkstra 无向图G有16条边， 有3个4度顶点、4个3度顶点， 其余顶点的度均小于3，

14、则G 至少_ 个顶点。 11 某年级学生共选修 6 门课程，期末考试前，必须提前将这 6 门课程考完，每人每天只在下午 至多考一门课程，设 6 门课程为 C1，C2，C3，C4，C5，C6，S(Ci)为学习 Ci的学生集合。 已知 S(Ci)S(C6)，i=1，2，.，5，S(Ci)S(Ci+1)，i=1，2，3，4， S(C5)S(C1)，问至少安排_天才能考完这 6 门课程。 4 一个家具公司生产桌子和椅子。现在有 113 个单位的木材。每张桌子要使用 20 个单位的木 材，售价是 30 元；每张椅子要使用 16 个单位的木材，售价是 20 元。使用已有的木材生产 桌椅（不一定要把木材用光

15、） ，最多可以卖 160元钱。 75 名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中 20 人 这三种东西都玩过，55 人至少玩过其中的两种。若每样乘坐一次的费用是 5 元，游乐场总 共收入 700，可知有10名儿童没有玩过其中任何一种。 已知 a, b, c, d, e, f, g 七个人中，a 会讲英语；b 会讲英语和汉语；c 会讲英语、意大利语和俄 语；d 会讲汉语和日语；e 会讲意大利语和德语；f 会讲俄语、日语和法语；g 会讲德语和法 语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以 “a b”开头写出你的安排方案：。 下列关于高级语言的说法错误的是（C）。 A. Fortran是历史上的第一个面向科学计算的高级语言 B. Pascal和C都是编译执行的高级语言 C. C+是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的是（D）。 A. (A B )(C D ) B. (A B ) C ) D C. A(B C ) D ) D. (A(B C ) D E. (A B )(C D )