《广东省汕头市金山中学高一信息技术 历年noip初赛试题17》由会员分享，可在线阅读，更多相关《广东省汕头市金山中学高一信息技术 历年noip初赛试题17（8页珍藏版）》请在金锄头文库上搜索。
1、广东省汕头市金山中学高一信息技术 历年NOIP初赛试题17 ( Pascal 语言 竞赛用时：2小时) 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一 选择一个正确答案代码（A/B/C/D），填入每题的括号内 （每题1.5分，多选无分，共30分)1. 微机内存储器的地址是按（ ）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号2. 下列诸因素中，对微机工作影响最小的是（ ） A. 尘土 B. 噪声 C. 温度 D. 湿度3. 在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（ ） A. 32，32 B. 32，72 C. 72，72 D. 72
2、，324. 将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（ ）A. 必须始终插入在A驱动器中 B. 不必再用 C. 可能有时要插入A驱动器中 D. 可能有时要插入B驱动中5. 以下DOS命令中，有可能在磁盘上建立子目录的是（ ） A. type B. dir C. xcopy Dcd6. 在config.sys文件中，装入特定的可安装设备驱动程序的命令是（ ） A. buffer B. files C. driver D. device7. 计算机能直接执行的指令包括两部分，它们是（ ） A. 源操作数与目标操作数 B.操作码与操作数 C. ASCII码与
3、汉字代码 D.数字与字符8. 在微机中，通用寄存器的位数是（ ） A. 8位 B. 16位 C. 计算机字长 D. 32位9. 在计算机中，ASCII码是（ ）位二进制代码 A. 8 B. 7 C. 12 D. 1610. 计算机的软件系统通常分为（ ） A. 系统软件与应用软件B. 高级软件与一般软件 C. 军用软件与民用软件D. 管理软件与控制软件11. 执行DOS命令：CATTRIB A：*.* 的功能是（ ） A. 查看A盘上所有文件属性 B. 查看A盘上当前目录中所有文件属性 C. 查看A盘上所有系统文件属性 D. 删去A盘上所有隐含文件的属性12. 执件下列DOS命令，效果等价的是
4、（ ）组A. copy * . for 与 copy * . for conB. copy A: * . * B: 与 xcopy A: * . * B:C. copy fole1.txt + file2.txt 与 copy flle2.txt + file1.txtD. xcopy A: * . * B: S 与 diskcopy A: B:13. 已知小写字母m的十六进制的ASCll码值是6D，则小写字母c的十六进制的ASCII码值是（ ）A. 98 B. 62 C. 99 D. 6314. 计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（ ）这两部分组成。A. 指数与基
5、数 B. 尾数与小数 C. 阶码与尾数 D. 整数与小数15. 下列文件名中，属于DOS中的保留设备名的为（ ） A. AUX B. COM C. CON 1 D. PRN 116. 启动计算机引导DOS是将操作系统（ ） A. 从磁盘调入中央处理器 B. 从内存储器调入高速缓冲存储器 C. 从软盘调入硬盘 D. 从系统盘调入内存储器17. 十进制算术表达式：3 * 512 + 7 * 64 + 4 * 8 + 5 的运算结果，用二进制表示为（ ） A. 10111100101 B. 11111100101 C. 11110100101 D. 11111101101l8. 组成教授（jiao
6、shou）副教授（fu jiao shou）与讲师（jiang shi）这三个词的汉字，在GB231280字符集中都是一级汉字对这三个词排序的结果是（ ） A. 教授，副教授，讲师 B. 副教授，教授，讲师 C. 讲师，副教授，教授 D. 副教授，讲师，教授19. 不同的计算机，其指令系统也不同，这主要取决于（ ） A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言20. 对具有隐含属性（H）的当前目录下的文件 ab. txt，能成功执行的 DOS命令是（） A. TYPE ab.txt B. COPY ab. txt xy. txt C. DIR ab.
7、txt D. REN ab. txt xy. txt二回答问题： （共10分）将Ln定义为求在一个平面中用n条直线所能确定的最大区域数目。例如：当n1时，L12，进一步考虑，用n条折成角的直线（角度任意），放在平面上，能确定的最大区域数目Zn是多少？例如：当n1时，Z12 （如图所示）12当给出n后，请写出以下的表达式：Ln Zn 三阅读程序，并写出程序的正确运行结果： （每题15分，共30分）1 program exgp1; var i , j , k : integer; a : array 0.100 of integer;Beginfor i:=0 to 100 do ai:=i;fo
8、r k:=5 downto 2 dobegin for i:=1 to 100 do if(i mod k)=0 then ai:=0; for i:=1 to 99 do for j:=1 to 100-i doif ajaj+1 then begin aj:=aj+aj+1; aj+1:=aj-aj+1; aj:=aj-aj+1; end;end;j:=1;while (aj=0) and (j100) do j:=j+1; for i:=j to 100 do a0:=a0+ai; writeln(a0);End本题的运行结果是: 2. 设数组A1，A2，AN，已存入了数据，调入不同的排
9、序程序，则数据比较的次数将会不同，试计算出分别调用下列不同的排序过程的比较运算的次数。 其中SWAP（I，J）表示A I 与A J 进行交换。 (1) PROCEDURE SORT1(N:INTEGER); VAR I , J : INTEGER; BEGIN FOR I:=1 TO N-1 DO FOR J:=1 TO N DO IF AJAI THEN SWAP(I , J) END调用该过程的语句为SORT1 ( N )，比较运算的次数为： (2) PROCEDURE SORT2 ( I , N : INTEGER ); VAR J: INTEGER; BEGIN IF I=N THEN
10、 WRITE (AN) ELSE FOR J:=I+1 TO N DOIF A J A I THEN SWAP(I , J)WRITE (A I );SORT2 (I+1, N)END； 调用该过程的语句为SORT2 ( 0 , N)，比较运算的次数为： (3) PROCEDURE SORT3 ( I , J : INTEGER); VAR M : INTEGER;BEGINIF I J THENBEGINM:=(I+J) DIV 2;SORT2 (I , M); SORT3 (M+1 , J);MERGE; 假设合并的元素分别为P、Q个，需要比较P+Q次END；END；调用该过程的语句为SO
11、RT3 ( 0 , N)，比较运算的次数为： 四根据题意，将程序补充完整（共30分）1.【问题描述】求一棵树的深度与宽度。【算法说明】 树可用数组tree:array1.n ,1.5 of integer; 其中：treei,1表示结点号； treei,2treei,5所属结点。1 2 3 4 02 5 6 7 03 8 0 0 04 9 10 0 05 0 0 0 06 0 0 0 0 7 11 12 0 08 0 0 0 09 0 0 0 010 0 0 0 011 0 0 0 012 13 0 0 013 0 0 0 0 如右图可表示为：(1)(2) (3) (4)(5) (6) (7)
12、 (8) (9) (10)(11) (12)(13)在求解的过程中，用到数组g:array1.n,1.7 of integer;其中：gi,1表示父结点，gi,2表示层次，gi,3表示本结点号，gi,4gi,7表示子女结点； 同时，设2个指针SP1（取数指针），SP2（存数指针）【程序清单】program excp3；const n=13;var i,j,k,sp1,sp2,n1,n2,jmax,p:integer;tree:array1.n,1.5 of integer;g:array1.n,1.7 of integer;beginfor i:=1 to n dobegintreei,1:=i;for j:=2 to 5 do read(treei,j); readln;end;sp1:=1; sp2:=1; g1,1:=0; g1,2:=1; g1,3:=1;for i:=4 to 7 do g1,i:=tree1,i-2;while _ do beginp:=gsp1,2; n2:=gsp1,3; _
