《计算机考试初赛模拟试题(二)》由会员分享，可在线阅读，更多相关《计算机考试初赛模拟试题(二)（9页珍藏版）》请在金锄头文库上搜索。
1、中国奥博教育 http:/www.chinaAoB 浙江奥数网 http:/ADD：浙江省杭州市学院路 146 号第一教学楼 507 室 TEL： 057185028528 FAX： 057185028578 1初赛模拟试题（二）2007-4-10 15:05:03 阅读 70 次一、选择题（共 20 题，每题 1.5 分，共计 30 分。每题有 5 个备选答案，前 10 个题为单选题，即每题有且只有一个正确答案，选对得分；后 10 题为不定项选择题，即每题有 1 至 5 个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ）。A）MS-DOS
2、B）Linux C）Java D）Windos 98 E ）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网B)信息交换网和广域网 C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网3.某计算机的硬盘容量是 40G，这里 40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*10004中缀表达式 A-(B+C/D)*E 的后缀表达式是（ ）。A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E)
3、AB-CD/-E*5.设一个1.100,1.100的二维数组 A,每个元素 Ai,j存储时占用两个字节,将 A 数组按行优先方式存入从 SA 开始的连续存储单元中,则元素 A66,65存储的结束地址是( ) 。A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286. Windows 操作系统是一种多任务操作系统 ,各应用程序之间可以非常方便地通过( )来交换数据.A)复制 3 B)读 /写文件 C)剪贴板 D)剪切 E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)
4、 声卡、汇图仪 E)音箱、显示器 8.在数据结构中链表是( ).A)顺序存储的线性表结构 B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是 ( ).中国奥博教育 http:/www.chinaAoB 浙江奥数网 http:/ADD：浙江省杭州市学院路 146 号第一教学楼 507 室 TEL： 057185028528 FAX： 057185028578 2A)CAI B)CAM C)CAD D)CAS E)CAT10.给定一个正整数 N=8934632178，现决定依次删除其中 6 个数位上的数字（每次删除一
5、个数位上的数字），每次删除后按原来的次序组成一个新数 M 的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)311.算法的基本结构有( ).A)顺序 B)选择 C)判断 D)循环 E) 重复12.计算机主机由( )组成.A)CPU B)主板 C)机箱 D)主存 E)显示器13.算式(1011)2*(11.1)2 的结果是( ). A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性
6、、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100 的正确说法是( ).A)原码为 11100100BB)反码为 E4H C)反码为 9BH D)补码为 64H E)补码为 9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为 O(nlog2n)C)线形排序的时间复杂性为 O(n) D)线形排序、二路归并排序的空间复杂度为 O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17下
7、列是关于数据结构的说法正确的是（ ）。A)数据结构是带有结构的数据元素的集合B)线性表的线性存储结构优于链式存储结构C)队列是一个先进先出的线性表 D)队列是只能在一端插入，另一端删除的线性表中国奥博教育 http:/www.chinaAoB 浙江奥数网 http:/ADD：浙江省杭州市学院路 146 号第一教学楼 507 室 TEL： 057185028528 FAX： 057185028578 9E)栈的插入和删除只能在栈底进行 18.下列 IP 地址中错误的是( ).A)202.300.12.4B)192.168.0.3C)100:128:35:91D)111-102-35-21E)19
8、.255.0.119.关于二叉树的正确说法是（ ）。A)完全二叉树一定是满二叉树B)满二叉树一定是完全二叉树C)深度为 h 的二叉树最多有 2h-1 个结点(h=1)，最少有 h 个结点 D)对于任意一棵二叉树，如果其叶结点数为 N0，而度数为 2 的结点总数为 N2，则N0=N2+1E)在二叉树中，第 i 层的结点总数不超过 2i-1；20. 以下关于图的正确说法是( ) 。A)所有顶点的度数之和等于边数的 2 倍 B)所有顶点的度数之和不一定等于边数的 2 倍C)任意一个图一定有偶数个奇点D)任意一个图一定有奇数个偶点E)在有向图中顶点的入度之和等于出度之和二.问题求解（5 分*2=10
9、分）1.已知:1 到 10 中有两个数 1、7 不能被 2，3，5 整除，那么 1 到 1000 中有多少个数不能被 2，3，5 整除？2. 一个栈(无穷大)的进栈序列为 1,2,3,.n,有多少种不同的出栈序列 ? 如 n=3 时,出栈序列有1,2,31,3,22,1,32,3,13,2,1共 5 种，问:当 n=5 时的出栈种数是多少 (只求种数)？三.阅读程序写出正确的程序运行结果(4 分*8=32 分)1.program t1;var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeat中国奥博教育 http:/www.chinaAoB 浙江奥数网
10、 http:/ADD：浙江省杭州市学院路 146 号第一教学楼 507 室 TEL： 057185028528 FAX： 057185028578 6a:=a+1;b:=b+a;until b=n;writeln(a);end.输入:20100 输出:2.program t2;const n=200;var si,pr:set of 2.n;x,j,m:integer;beginreadln(m);si:=2.m;pr:=;x:=2;repeatwhile not(x in si) do x:=succ(x);pr:=pr+x;j:=x;while j ,v,i,:,di);write(v1)
11、;for j:=2 to n do中国奥博教育 http:/www.chinaAoB 浙江奥数网 http:/ADD：浙江省杭州市学院路 146 号第一教学楼 507 室 TEL： 057185028528 FAX： 057185028578 6if j in pathi then write(-,v,j);writeln;end;end.2. 问题描述:将 n 个整数分成 k 组(kn, 要求每组不能为空),显然这 k 个部分均可得到一个各自的积p1,p2,pk,定义整数 S 为:S=(p 1-p2)2+(p1-p3)2+(p1-pk)2+(p2-p3)2+(pk-1-pk)2问题求解:求出
12、一种分法,使 S 为最大(若有多种方案仅记一种程序说明:数组:a1,a2,.AN存放原数p1,p2,.,pK存放每个部分的积b1,b2,.,bN穷举用临时空间d1,d2,.,dN存放最佳方案程序:program t6;Var i,j,n,k : integer;Sum,cmax:longint;a :array 1.100 of integer;b,d:array 0.100 of integer;p :array1.30 of integer;begin readln(n,k);for I:=1 to n do read(aI);for I:=0 to n do bI:=1;cmax:=0;
13、while (b0=1) dobeginfor I:=1 to k do _（5）_;for I:=1 to n do _（6）_;sum:=0;for I:=1 to k-1 dofor j:=_（7）_ dosum:=sum+(pI-pj)*(pI-pj);if _（8）_ then begincmax:=sum;for I:=1 to n do dI:=bI;end;j:=n;while _（9）_ do j:=j-1;bj:=bj+1;for I:=j+1 to n do _（10）_ ;中国奥博教育 http:/www.chinaAoB 浙江奥数网 http:/ADD：浙江省杭州市学
14、院路 146 号第一教学楼 507 室 TEL： 057185028528 FAX： 057185028578 6end;writeln(cmax);for I:=1 to n do write(dI:40);writeln;end.初赛模拟试题（二）答案一、选择题（共 20 题，每题 1.5 分，共计 30 分）1、C2、A3、D4、D。中缀表达式是对二叉树 -A*+B/CDE 的中序遍历，其后缀表达式，即后序遍历结果为 ABCD/+E*-5、B。数组元素 A66,65存储的起始地址是 SA+13128，而结束地址则是 SA+13130-16、C7、B8、B9、A10、D11、ABD12、ABD13、ACDE14、ACDE15、ACE16、BCD17、ACD18、ACD。IP 地址是由 4 个 10 进制数组成，每个数都在 0255 之间，且彼此用.分隔。19、BCDE20、ACE二.问题求解（5 分*2=10 分）1、2662、42三.阅读程序写出正确的程序运行结果(4 分*8=32 分)1、200。b=(1+a)*a/2 ，即 b=201002、实际上是求 150 以内的质数，并按要求输出：47 43 41 37 31 29 23 19 17
