《初赛模拟试题(2)》由会员分享，可在线阅读，更多相关《初赛模拟试题(2)（7页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑初赛模拟试题(2) 初赛模拟试题（二） 一、填空题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单项选择题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1.微型计算机的性能主要取决于（ ）。 A) 内存 B) 主板 C) 中央处理器 D) 硬盘 E) 显示器 2.能将高级语言程序转换为目标程序的是( ). A)调试程序 B)解释程序C)编辑程序 D)编译程序E)连接程序 3A=11001010B,B=00001111B,C=01011100B,那么ABC=( ) A
2、)01011110 B) 00001111 C)01011100 D) 11001110 E) 11001010 4.计算机设备，既是输入设备，又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘举行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，那么第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 7.在使用E-mai
3、l前，需要对Outlook举行设置，其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)举行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,7
4、8,89) 9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开头顺时针数下去，1，2，3，?,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13 10.对下图举行广度优先拓朴排序得到的顶点序列正确的是( ). 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.以下属于冯.诺依曼计算机模型的核心思想是( ). A)
5、采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、操纵器、存储器、输入和输出设备) D) 布局化程序设计方法 E) 计算机软件只有系统软件 12CPU访问内存的速度比访问以下哪个(些)存储设备要慢( )。 A)寄放器 B)硬盘 C)软盘 D)高速缓存 E)光盘 13以下电子邮件地址，哪个(些)是正确的( )。 A)wang B)caijcc.pc.too1.rf.edu.jp C)162.105.111. 22 D) E) 14数字图像文件可以用以下哪个(些)软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)P
6、hotoshop D)WmRAR E)MidiSoft 15以下哪个(些)软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS2 E)ArchInfo 16.下面关于算法的正确的说法是( ) A)算法务必有输出 B)算法务必在计算机上用某种语言实现 C)算法不确定有输入 D)算法务必在有限步执行后能终止 E)算法的每一步骤务必有切当的定义 17以下规律运算正确的是（ ）。 A) A（A + B ）= A B) A +（AB）= A C) A（B + C ）= AB + AC D)A +（BC）=（A + B）（A + C） E) A+1=A 18.
7、以下关于排序说法正确的是( ). A) 插入排序、冒泡排序是稳定的 B) 选择排序的时间繁杂性为O(n2) C) 选择排序、希尔排序、快速排序、堆排序是不稳定的 D) 希尔排序、快速排序、堆排序的时间繁杂性为O(nlog2n) E) 快速排序是速度最快的排序 19.对于一个大小为3的栈，若输入队列为123456，那么以下输出队列有可能的是（ ）。 A) 123456 B)654321 C)432165 D)431256 E)321654 20. 设有一个含有13个元素的Hash表(012),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用二次探查法解决冲突,那么对于序列
8、(、31、20、33、18、53、27),那么以下说法正确的是( ) 。 A) 27在1号格子中 B) 33在6号格子中 C) 31在5号格子中 D) 20在7号格子中 E) 18在4号格子中 二.问题求解（5分*2=10分） 1.某年级学生共选修6门课程，期末考试前，务必提前将这6门课程考完，每人每天只在下午至多考一门课程，设6门课程分别为c1，c2，c3，c4，c5，c6，S(ci)为学习ci的学生集合。已知S(ci)S(c6)?，i=l，2，5，S(ci)S(ci+1)?，i=1，2，3，4，S(c5)S(c1)? ，问至少安置 天才能考完这6门课程。 2设有一棵k叉树，其中只有度为0和
9、k两种结点，设n0，nk分别表示度为0和度为k的结点个数，试求出n0和nk之间的关系(n0=数学表达式，数学表达式仅含nk、k和数字)。 三.阅读程序写出正确的程序运行结果(4 *8分=32分) 1 program t1； var n，k，s：longint； begin readln(n); k:=0； s:=1； while s 0) then am：= pi-pi-1 else am：= pi； m：= m+1： while (m1) and (arn-1=0) do begin m ；= m-1； bm ：= l； end； if (m0) then wi：=bm-1 else wi：
10、=b0； am-1 ：= am-1-1； for j ：= 0 to m-1 do bj ；= bj+1； while (m1) and (am-1=0) do begin m ：= m-1； bm ：=1； end; end; for i ：= 0 to n-1 do begin write(wi)； write( ); end； writeln( )； end 输入：4 4 6 6 6 输出： 4. program t4； const u：array14 of integer = (0，5，3，1)； v：array14 0f integer = (0，7，6，5)； var a，b，c，
11、d，e，f，x，y，z： integer； begin read (a，b，c，d，e，f)； z ：= f + e + d + (c+3) div 4； y ：= 5 * d + u c mod 4 ； if (by) then begin z ：= z+ (b-y+8) div 9； x ：= (b-y+8) div 9 * 9- (b-y) * 4+11*e+Vc mod 4； end else x ：= (y-b) *4+11*e+vc mod 4； if (ax) then z ：= z + (a-x+35) div 36； writeln(z)； end 输入: 4 7 9 20 56 47 输出: 四.完善程序题(2分+3*4分+2分+4*3分=28分) 1问题描述：工厂在每天的生产中，需要确定数量的零件，同时也可以知道每天生产 一个零件的生产单价。在N天的生产中，当天生产的零件可以得志当天的需要，若当天用不完， 可以放到下一天去使用，但要收取每个零件的保管费，不同的天收取的费用也不一致。 问题求解：求得一个N天的生产筹划(即N天中每天应生产零件个数)，使总的费用最少。 输入：N(天数 N=29) 7
