全国青少年信息学(计算机)奥林匹克分区联赛初赛模拟试题 (普及组PASCAL语言 二小时完成）
一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)
1?计算机处理信息的精度决定于( ) 。
A)CPU的主频 B)硬盘的容量 C)系统总线的传输速率 D)CPU字长 2?计算机的基本硬件结构一直沿袭( )设计的框架。 A)比尔·盖茨 B)冯·诺依曼 C)布尔 D)图灵
3?从逻辑功能上讲，计算机主要由( )?控制器?存储器?输入设备和输出设备组成? A)ROM B)I/O C)CPU D)ALU
4?在衡量存储器容量时,计量单位由小到大的顺序是( )。 A)KB GB TB B)TB KB GB C)TB GB KB D)KB TB GB 5?Windows98 是( )位图形界面的抢先式多任务操作系统。 A)8位 B)16位 C)32位 D)64位 6?下面( )不是网络操作系统？
A)UNIX B) NETWARE C)WINDOWS D)DOS 7?下列( )不属于计算机病毒的预防。
A)拥有计算机病毒检测扫描器 B)拥有实时监控程序
C)可对未知计算机病毒进行检测 D)对已知的计算机病毒进行检测
8?下列设备中,既能向主机输入数据又能接收主机输出数据的设备是( )。 A)CD-ROM B)显示器 C)软磁盘驱动器 D)光笔
9?汉字的区位码?国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是十进制数30?位号是十进制数63，则在PC机中它的十六进制内码是( )。 A)BEDF B)3E5F C)9EBF D)BOE3
10?文件夹组织是一个有层次的树状结构，其中最顶层的是( )。 A)我的电脑 B)网上邻居 C)桌面 D)资源管理器
11?( )是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。
A)DNS B)NFS C)WWW D)FTP
12?( )是定期发作的病毒，可用设置 FlashROM 写状态来避免病毒破坏ROM。 A)Melissa B)CIH C)Funlove D)On Half
13?某服务器的 IP 地址是 74.52.46.99 ，则其机器中二进制的IP地址为( )。 A)01111000010100101000011010011001 B)00000011110010101010011010011001 C)00000010010l0ll01001011l0ll00011 D)010010100011010000l0ll1001100011 14?计算机中,具有( ) 特点的内存中一段连续存储单元称为存储器堆钱。
A)直接存取 B)先进先出 C)先进后出 D)循环存取
15?用十六位机器码 1110001010000000 来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是( )。 A) -12608 B) –7551 C) -7552 D) -25216
16?Windows98中，文件名最多可以有( )字符。 A)8个 B)16个 C)255个 D)65536个
17?递归算法的执行过程，一般来说，可先后分成递推和( )两个阶段。 A)回溯 B)回归 C)返回 D)合成
18?查找树中，由根结点到所有其他结点的路径长度的总和称为内部路径长度，而使上述路
径长度总和达到最小的树称为( )。 A)B-树 B)B+树 C)丰满树 D)穿线树
19?给定数据结构(V,E)，V为结点的有限集合，
V={V1,V2,V3,V4,V5,V6,V7,V8}，E是V上关系的集合。E={
A)无向图 B)有向图 C)树 D)无回路图
20?堆是一种特殊的数据结构，( )是一个堆。 A)19,75,34,26,97,56 B)97,26,34,75,19,56
C)19,56,26,97,34,75 D)19,34,26,97,56,75 二、问题求解(5+7=12分)
1. 设有质量为1克、3克、9克、27克、81克、···3^n克···的砝码各一枚，如果砝码允许放在天平的两边，则用它们来称物体的质量, 最多可称出1克到
3^n+3^n/ 2克之间的所有质量，如N=4时，可称出1克到121克之间的所有质量；当M=14时，有14+9+3+1=27，即天平一端放M=14克的物体和9克?3克?1克的砝码,另一端放27克的砝码，即可称出M的质量。当M=518克时，请你写出称出该物体的质量的方法，并用上述所示的等式来表示。
2. 在圆周上有7个点，在任意两个点之间连一条弦，假设任何三条弦在圆的内部都没有公共点，问这些弦彼此相交能在圆内构成多少个三角形？
提示：右图是N=6的情况，图中所示的四个三角形从某种意义上说具有一定的代表性。
三、阅读程序，写出程序正确的运行结果(7+7+7+7=28分) 1. PROGRAM CHU8_1; VAR N,K,S:LONGINT; BEGIN
N:=1000000000; K:=0; S:=1;
WHILE S<=N DO BEGIN K:=K+1; N:=N-S; S:=S+6*K
END;
WRITELN(K) END.
2. PROGRAM CHU8_2;
CONST A:ARRAY[1..14] OF LONGINT
=(94,32,40,90,99,80,46,21,69,28,64,73,85,54); VAR I,J,K,M,LEFT,RIGHT,TEMP:LONGINT; BEGIN M:=8; LEFT:=1;
RIGHT:=14;
WHILE LEFT