分区联赛初赛.docVIP

全国信息学奥林匹克分区联赛初赛试题 （提高组PASCAL语言 时间120分钟） 一、单项选择题（1.5×20=30分）(1) 微型计算机的性能主要取决于 ????A) 内存 B) 中央处理器 C) 硬盘 D) 显示器 (2) 下列不属于输入设备的是????A) 打印机 B) 扫描仪 C) 手写笔 D) 鼠标 (3) 下列不属于软件的是????A) WINDOWS B) 显示卡驱动程序 C) 病毒 D) MODEM (4) 计算机辅助教学的简写是????A) CAI B) CAM C) CAD D) CAS (5) 磁盘处于写保护状态，那么磁盘中的数据????A) 不能读出，不能删改，也不能写入新数据????B) 可以读出，不能删改，也不能写入新数据????C) 可以读出，可以删改，但不能写入新数据????D) 可以读出，不能删改，但可以写入新数据(6) 关于计算机病毒，正确的说法是????A) 病毒是计算机被感染的病菌????B) 病毒是能破坏计算机系统的一种软件????C) 如果某台电脑感染了病毒，那么它将会传染给附近的电脑????D) 病毒只传染给可执行文件 (7) 将Windows系统中的窗口和对话框进行比较，窗口可以移动和改变大小，而对话框????A）既不能移动，也不能改变大小?? ?B）可以移动，不能改变大小????C）可以改变大小，不能移动 ?? ?D）既能移动，也能改变大小 (8) WINDOWS系统启动后，按CTRL+ALT+DEL键，将会????A) 立即重新启动计算机 B) 中断当前正在运行的程序 ????C) 关闭WINDOWS系统 D) 关机 (9) 能将高级语言源程序转换成目标程序的是????A) 调试程序 B) 解释程序 C) 编译程序 D) 编辑程序 (10) PASCAL程序运行时，是在哪种存储器????A) 硬盘 B) RAM C) ROM D) CACHE (11) 192.l68.0.1是属于???? A) A类地址 B) B类地址? ???C) C类地址 D) D类地址 (12) 如果A的ASCII码为65，则Z的ASCII码为 ????A) (91)10 B) (132)8 C) (1011101)2 D) (5B)16 (13) 两个十进制数13与14，将它们进行“与”运算，其值为????A) 27 B) 12 C) 15 D) 11 (14) 当(A=B) and (B=C)的取值为真时，那么，表达式(A C) or (B=C) 的值  A)真 B) 也有可能为假 C)无法判定结果的真假 D) 只有当A、B、C都为正数时才为真 (15) 下列哪个属于超文本协议???? A) HTTP B) WWW? ?C) FTP D) TELNET (16) 若对一个完全二叉树按从上到下，从左到右进行编号，设根节点的编号为1，则该树的第i层第j个节点的编号为???? A) 2 i + j B) 2 i + j?- 1 ?C) 2 i - 1 + j D) 2 i - 1 + j – 1 (17) 若一个栈中有5个元素，另一个栈中有4个元素，则他们出栈方法有???? A) 15种 B) 20种 ?C) 56种 D) 126种 (18) 下列排序方法哪种属于稳定排序???? A) 希尔排序 B) 堆排序 C) 起泡排序 D) 快速排序 (19) 如果一棵二叉树有N个度为2的节点，M个度为1的节点，则该树的叶子个数为???? A) N + 1 B) 2 * N - 1 C) N - 1 D) M + N -1 (20) 关于“零”的原码、反码和补码，下列说法正确的是???? A) 零的原码表示只有一种 B) 零的反码表示只有一种 C) 零的补码表示只有一种 D) 零的原码、反码和补码的表示都有两种 问题求解（5+7=12分） 2、Ka