下载文档原格式
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。
每题有且仅有一个正确选项）1.与十六进制数A1. 2等值的十进制数是（）。
A．101.2 B. 111.4 C. 161.125 D. 177.252.一个字节（byte）由（）个二进制位组成。
A.8B. 16C. 32D. 以上都有可能3.以下逻辑表达式的值恒为真的是（）。
A. P∨(﹁P∧Q)∨(﹁P∧﹁Q)B. Q∨(﹁P∧Q)∨(P∧﹁Q)C. P∨Q∨(P∧﹁Q)∨(﹁P∧Q)D. P∨﹁Q∨(P∧﹁Q)∨(﹁P∧﹁Q)4.Linux下可执行文件的默认扩展名为（）。
A. exeB. comC. dllD. 以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成立。
A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺伊曼7.前缀表达式“+3 * 2 +5 12”的值是（）。
A. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）。
A. 寄存器B. 高速缓存C. 闪存D. 外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右，依次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在话，应当存放在数组的（）号位置。
A. 2kB. 2k+1C. k/2下取整D. (k+1)/2下取整10.以下竞赛活动中历史最悠久的是（）。
例13-4迷宫寻宝【问题描述】一个n行m列的迷宫（1<=n,m<=5），入口在左上角，规定只能向下或向右走。
迷宫的某些地方藏有不同价值（>0）的宝藏，同时又存在一些障碍无法通过。
求到达右下角出口时收集宝藏的最大值。
【输入】第一行n和m一下n行m列描述迷宫矩阵a[I,j]（-1：障碍）；最大值【样例输入】342-150513-16-18910【样例输出】33【分析】A[I,j]保存第i行第j列的宝藏价值。
令f[I,j]为从（1，1）走到第i行第j列时所能收集的宝藏的最大价值。
状态转移方程：F[I,j]=max{f[I-1,j],f[I,j-1]}+a[I,j](i<=n,1<=m)条件：n[I,j]<>-1初始：f[1,1]=a[1,1]目标：f[n,m]【参考程序】Const maxn=50;maxm=50;Fin=’b1.in’;Fout=’b1.out’;VarF,a:array[0..maxn+1,0..maxm+1]of integer;I,j,k,n,m,t:integer;Procedure init;BeginAssign(input,fin);Reset(input);Readln(n,m);For i:=0to n+1doFor j:=0to m+1do a[I,j]:=-1;A[0,1]:=0;For i:=1to n doFor j:=1to m doBeginRead(a[I,j]);If(a[I,j-1]=-1)and(a[i-1,j]=-1)then a[I,j]:=-1;//很关键的预处理End;Close(input);End;Function max(a,b:integer):integer;Begin max:=a;if b>a then max:=b;end;Procedure work;BeginFillchar(f,sizeof(f),0);For i:=1to n doFor j:=1to m doIf a[I,j]<>-1Then f[I,j]:=max(f[i-1,j],f[I,j-1])+a[I,j];End;Procedure print;BeginAssign(output,fout);Rewrite(output);Writeln(f[n,m]);Close(output);End;BeginInit;Work;Print;End.13-5花店橱窗布置（IOI1999）【问题描述】假设你想以最美观的方式布置花店的橱窗。
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。
以下哪条边不是图G的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。
A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。
A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。
A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。
目录习题篇第一章回溯1.1马拦过河卒1.2出栈序列统计1.3算24点1.4冗余依赖1.5走迷宫1.6 单向双轨道1.7.组合的输出1.8售货员的难题1.9驾车旅游1.10关路灯第二章递规与递推2．1遍历问题2．2产生数2．3出栈序列统计2．4计数器2．5诸侯安置2．6括号序列2．7新汉诺塔2．8排序集合2．9青蛙过河2．10电话号码2．11编码第三章贪心3．1排队接水3．2智力大冲浪3．3取火柴游戏3．4等待时间3．5加工生产调度3．6最大乘积3．7种树3．8餐巾3．9马拉松接力赛3．10线性存储问题3．11扇区填数第四章分治4.1取余运算4．2地毯填补问题4．3平面上的最接近点对4．4求方程的根4．5小车问题4．6黑白棋子的移动4．7麦森数（NOIP2003）4．8旅行家的预算(NOIP1999) 4．9飞行计划第五章图5．1医院设置5．2工程规划5．3服务器储存信息问题5．4间谍网络(AGE)5．5宫廷守卫5．6K-联赛5．7机器调度5．8公路修建5．9速度限制第六章树6．1排序二叉树6．2售票系统6．3树的重量6．4信号放大器6．5“访问”术馆6．6聚会的快乐6．7重建道路6．8有线电视网6．9TWO第七章搜索7．1最多因子数7．2黑白棋游戏7．3纵横填字游戏7．4魔术数字游戏7．5魔板7．6三维扫描7．7拼字游戏7．8小木棍7．9WORD第八章动态规划8．1 BLAST8．2 血缘关系8．3 LIGNJA8．4 书的复制8．5 多米诺骨8．6 平板涂色8．7 三角形牧场8．8 分组8．9 工程规划第九章数学问题9．1多项式展开系数9．2 RAIR9．3盒子与球9．4取数游戏9．5磁盘碎片整理9．6欧几里德的游戏9．7百事世界杯之旅9．8倒酒9．9班级聚会第十章杂题10．1排序10．2木棍加工10．3三角形10．4多边形面积10．5网线切割10．6最接近的分数10．7切孔机10．8 DOG10．9 ERP10．10魔鬼之城10．11可见矩形解析篇第一章回溯1.1马拦过河卒简析1.2出栈序列统计简析1.3算24点简析1.4冗余依赖简析1.5走迷宫详解1.6 单向双轨道简析1.7.组合的输出详解1.8售货员的难题简析1.9驾车旅游简析1.10关路灯详解第二章递规与递推2．1遍历问题详解2．2产生数详解2．3出栈序列统计详解2．4计数器详解2．5诸侯安置详解2．6括号序列简析2．7新汉诺塔简析2．8排序集合简析2．9青蛙过河简析2．10电话号码简析2．11编码简析第三章贪心3．1排队接水详解3．2智力大冲浪详解3．3取火柴游戏详解3．4等待时间详解3．5加工生产调度详解3．6最大乘积详解3．7种树简析3．8餐巾简析3．9马拉松接力赛简析3．10线性存储问题简析3．11扇区填数简析第四章分治4.1取余运算详解4．2地毯填补问题详解4．3平面上的最接近点对详解4．4求方程的根简析4．5小车问题简析4．6黑白棋子的移动简析4．7麦森数（NOIP2003）简析4．8旅行家的预算(NOIP1999) 简析4．9飞行计划简析第五章图5．1医院设置详解5．2工程规划详解5．3服务器储存信息问题详解5．4间谍网络(AGE) 简析5．5宫廷守卫简析5．6 K-联赛简析5．7机器调度简析5．8公路修建简析5．9速度限制简析第六章树6．1排序二叉树详解6．2售票系统详解6．3树的重量详解6．4信号放大器简析6．5“访问”术馆简析6．6聚会的快乐简析6．7重建道路简析6．8有线电视网简析6．9 TWO 简析第七章搜索7．1最多因子数详解7．2黑白棋游戏详解7．3纵横填字游戏详解7．4魔术数字游戏简析7．5魔板简析7．6三维扫描简析7．7拼字游戏简析7．8小木棍简析7．9 WORD 简析第八章动态规划8．1 BLAST 详解8．2 血缘关系详解8．3 LIGNJA 详解8．4 书的复制简析8．5 多米诺骨牌简析8．6 平板涂色简析8．7 三角形牧场简析8．8 分组简析8．9 工程规划简析第九章数学问题9．1多项式展开系数详解9．2 RAIR 详解9．3盒子与球详解9．4取数游戏简析9．5磁盘碎片整理简析9．6欧几里德的游戏简析9．7百事世界杯之旅简析9．8倒酒简析9．9班级聚会简析第十章杂题10．1排序详解10．2木棍加工详解10．3三角形详解10．4多边形面积简析10．5网线切割简析10．6最接近的分数简析10．7切孔机简析10．8 DOG 简析10．9 ERP 简析10．10魔鬼之城简析10．11可见矩形简析。
第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
每题有且仅有一个正确答案。
）1．微型计算机中，控制器的基本功能是（）。
A．控制机器各个部件协调工作B．实现算术运算和逻辑运算C．获取外部信息D．存放程序和数据2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）。
A．(A∧B)∨(C∧D∨﹁A) B．((﹁A∧B) ∨C)∧﹁DC．(B∨C∨D) ∧D∧A D．A∧（D∨﹁C）∧B3．在下列关于图灵奖的说法中，不正确的是（）。
A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称C．迄今为止，还没有华裔计算机科学家获此殊荣D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A．ROM 和RAM B．CPU C．ROM D．RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A．N-1 B．N C．2*N D．2N-16．在以下各项中，( ）不是操作系统软件。
A．Solaris B．Linux C．Windows Vista D．Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A．6 B．5 C．4 D．38．与十进制数28.5625相等的四进制数是（）。
A．123.21 B．131.22 C．130.22 D．130.219．设字符串S=”Olympic”，S的非字串的数目是（）。
A．28 B．29 C．16 D．1710．Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。
例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。
<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。
②2号匹配的球与1号球在一个盒子里。
③A号和2号球在一个盒子里。
④B匹配的球和C号球在一个盒子里。
⑤3号匹配的球与A号匹配的球在一个盒子里。
⑥4号是A或B号球的匹配球。
⑦D号与1号或2号球匹配。
请写出这四对球匹配的情况。
<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
第七届全国青少年信息学奥林匹克分区联赛初赛试题一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题 1.5分，多选无分，共30分)1、在计算机内部，一切信息存取、处理和传递的形式是( C )A：ASCⅡ码B：BCD码C：二进制D：十六进制2、在树型目录结构中，不允许两个文件相同主要指的是( D )A：同一个磁盘的不同目录下B：不同磁盘的同一个目录下C：不同磁盘伯不同目录下D：同一个磁盘的同一个目录下3、WORD是一种( B )A：操作系统B：文字处理软件C：多媒体制作软件D：网络浏览器4、计算机软件保护法是用来保护软件( D )的。
A：编写权B：复制权C：使用权D：著作权5、下面关于算法的错误说法是( B )A：算法必须有输出B：算法必须在计算机上用某种语言实现C：算法不一定有输入D：算法必须在有限步执行后能结束6、解释程序的功能是( C )A：将高级语言程序转换为目标程序B：将汇编语言程序转换为目标程序C：解释执行高级语言程序D：解释执行汇编语言程序7、与二进制数101.01011等值的十六进制数为( B )A：A.BB：5.51C：A.51D：5.588、断电后计算机信息依然存在的部件为( C )A：寄存器B：RAM存储器C：ROM存储器D：运算器9、2KB的内存能存储( A )个汉字的机内码A：1024B：516C：2048D：21810、DOS暂驻区中的程序主要是用于( A )A：执行DOS内部命令B：执行DOS外部命令C：执行DOS所有命令D：基本输入输出11、若我们说一个微机的CPU是用的PⅡ300，此处的300确切指的是( A ) A：CPU的主时钟频率B：CPU产品的系列号C：每秒执行300百万条指令D：此种CPU允许最大内存容量12、运算17 MOD 4的结果是( C )A：7B：3C：1D：413、应用软件和系统软件的相互关系是( B )A：后者以前者为基础B：前者以后者为基础C：每一类都以另一类为基础D：每一类都不以另一类为基础14、以下对WINDOWS的叙述中，正确的是( A )A：从软盘上删除文件和文件夹，不送回到回收站B：在同一个文件夹中，可以创建两个同类、同名的文件C：删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D：不能打开两个写字板应用程序15、E-mail邮件本质上是一个( A )A：文件B：电报C：电话D：传真16、计算机病毒是( B )A：通过计算机传播的危害人类健康的一种病毒B：人为制作的能够侵入计算机系统并给计算机带来故障的程序或指令集合C：一种由于计算机元器件老化而产生的对生态环境有害的物质D：利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17、下列设备哪一项不是计算机输入设备( D )A：鼠标B：扫描仪C：数字化仪D：绘图仪18、在计算机硬件系统中，cache是( D )存储器A：只读B：可编程只读C：可擦可编程只读D：高速缓冲19、在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找12，所需的关键码比较的次数为( C )A：2B：3C：4D：520、若已知一个栈的入栈顺序是1,2,3,…,n，其输出序列为P1,P2,P3,…Pn，若P1是n，则Pi是( C )A：iB：n-iC：n-i+1D：不确定二、问题求解(5+7=12分)1、在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是： a,b,c,f⑴a,b两样至少有一样⑵a,d不能同时取⑶a,e,f中必须有2样⑷b,c要么都选，要么都不选⑸c,d两样中选一样⑹若d不选，则e也不选2、平面上有三条平行线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一直线上。
第二十四届全国青少年信息学奥林匹克联赛初赛——提高组C++语言试题一、单项选择题（共10 题，每题2 分，共计20 分；每题有且仅有一个正确选项）1. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A. (269)16B. (617)10C. (1151)8D. (1001101011)22. 下列属于解释执行的程序设计语言是（）。
A. CB. C++C. PascalD. Python3. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19864. 设根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)5. 设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则该算法的时间复杂度为（）。
A. O(log n)B. O(n log n)C. O(n)D. O(n2)6. 表达式a * d - b * c 的前缀形式是（）。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c7. 在一条长度为1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 58. 关于Catalan 数Cn = (2n)! / (n + 1)! / n！，下列说法中错误的是（）。
A. Cn 表示有n + 1 个结点的不同形态的二叉树的个数。
B. Cn 表示含n 对括号的合法括号序列的个数。
C. Cn 表示长度为n 的入栈序列对应的合法出栈序列个数。
D. Cn 表示通过连接顶点而将n + 2 边的凸多边形分成三角形的方法个数。
第八届全国青少年信息学奥林匹克联赛(NOIP2002)初赛试题(提高组PASCAL语言二小时完成)全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效一、.选择一个正确答案代码(A/B/C/时,填入每题的括号内(每题1.5分,多选无分,共30分)1.微型计算机的问世是由于( ) 的出现。
A)中小规模集成电路B)晶体管电路C) (超)大规模集成电路D) 电子管电路2.中央处理器(CPU)能访问的最大存储器容量取决于( ) 。
A)地址总线- B)数据总线C) 控制总线D) 实际内存容量3.十进制数11/128可用二进制数码序列表示为:( ) 。
A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.00010114.算式(2047)10－(3FF)16＋(2000)8的结果是( ) 。
A)(2048)10B)(2049)10C) (3746)8D) (1AF7)165.已知x=(0.1011010)2,则[x/2]补=( ) 2。
A) 0.1011101. B) 11110110 C) 0.0101101 D) 0.1001106.Ip v4地址是由( ) 位二进制数码表示的。
A)16 B)32 C) 24f D) 87.计算机病毒传染的必要条件是:( ) 。
A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D) 复制文件8.在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是( ) 。
A)便于文件管理B) 解决根目录中目录项个数有限问题C) 加快文件查找速度D) 节省磁盘使用空间9.在使用E-mail前,需要对OUTLOOK进行设置,其中ISP接收电子邮件的服务器称为( ) 服务器。
A)POP3 B)SMTP C) DNS D) FTP10.多媒体计算机是指( ) 计算机。
A)专供家庭使用的B)装有CD-ROM的B)连接在网络上的高级D) 具有处理文字、图形、声音、影像等信息的11.微型计算机中,( ) 的存取速度最快。
全国青少年信息学奥林匹克联赛培训习题与解答第一章计算机基础知识1、我国先后自行研制成功“银河”系列的巨型计算机，其中：“银河”于1983年问世，其运算速度为每秒 1亿次；―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿次；“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒130亿次。
2、计算机的特点：运算速度快、计算精度高，可靠性好、有记忆和逻辑判断能力、有自动0程序的能力、可处理各种类型的数据与信息。
3、计算机应用于：数字计算、信息处理、辅助设计（CAD）和辅助教学（CAI）、工业控制、多媒体应用、网络技术。
4、下列软件均属于操作系统的是：B （因为WPS、WORD、FOXBASE是应用软件）（A）WPS与PC DOS （B）WINDOWS与MS DOS（C）WORD与WINDOWS （C）FOXBASE与OS/25、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C（A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS956、MS-DOS系统对磁盘信息进行管理和使用是以A 为单位的。
【对磁盘信息的存取必须以访问文件方式进行】（A）文件（B）盘片（C）字节（D）命令7、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以C 形式进行的【计算机内部无论是数据还是命令都需要转换成二进制码才能传送、存贮、加工处理】（A）十进制码（B）智能拼音码（C）二进制码（D）五笔字型码8、微机内的存储器的地址是以（ B ）编址的。
【字长表示一个存储单元由多少位数组成，八位机的一个字长是1B,十六位机的一个字长是2B，字长位越多，可访问的存储器的地址也越多】（A）二进制位（B）字长（C）字节（D）微处理器的型号9、下列诸因素中，对微机工作影响最小的是（ B ）（A）尘土（B）噪声（C）温度（D）湿度10、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（ C ）（A）32、32 （B）32、72 （C）72、72 （D）72、32【在汉字编码中，字模汉字占用字节数与笔画的多少无关，因每行24点需要3B存储空间，24行共需要72B存储空间】11、将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（C）（A）必须始终插入在A驱动器中（B）不必再用（C）可能有时要插入A驱动器中（D）可能有时要插入B驱动器中【因机器启动成功后，常用命令常驻内存中，当需要调用操作系统中的外部命令时，需要再次再次插入A盘】12、计算机能直接执行的指令包括两部分，它们是（B）（A）源操作数与目标操作数（B）操作码与操作数（C）ASCII码与汉字代码（D）数字与字符【因计算机指令系统由操作码和操作数组成】13、在微机中，通用寄存器的位数是（ C ）（A）8位（B）16位（C）计算机字长（D）32位【因微机寄存器的位数与机器有关，取决于计算机字长】14、在计算机中，ASCII码是（ B ）位二进制代码（A）8 （B）7 （C）12 （D）16【表示27个状态，用128个不同的二进制编码来表示控制符号、十进制数、字符、大小写英文字母，最高位设置为0】15、计算机的软件系统通常分为（ A ）（A）系统软件与应用软件（B）高级软件与一般软件（C）军用软件与民用软件（D）管理软件与控制软件16、启动计算机引导DOS是将操作系统（ D ）（A）从磁盘调入中央处理器（B）从内存储器调入高速缓冲存储器（C）从软盘调入硬盘（D）从系统盘调入内存储器17、不同的计算机，其指令系统也不相同，这主要取决于（ C ）（A）所用的操作系统（B）系统的总体结构（C）所用的CPU （D）所用程序设计语言【CPU包括运算器、控制器，所有的控制和运算操作，均由控制器中的微指令进行操作。
】18、在外部设备中，绘图仪属于（ B ）（A）输入设备（B）输出设备（C）辅（外）存储器（D）主（内）存储器19、RAM中的信息是（ B ）【RAM随机存储器】（A）生产厂家预先写入的（B）计算机工作时随机写入的（C）防止计算机病毒侵入所使用的（D）专门用于计算机开机时自检用的20、计算机主机是由CPU与（D）构成的（A）控制器（B）运算器（C）输入、输出设备（D）内存储器21、计算机病毒的特点是（ C ）（A）传播性、潜伏性、易读性与隐蔽性（B）破坏性、传播性、潜伏性与安全性（C）传播性、潜伏性、破坏性与隐蔽性（D）传播性、潜伏性、破坏性与易读性【计算机病毒是一种人为编制的程序，通过自我复制来传播，这是衡量病毒的首要条件，破坏性是主要目的，隐蔽性和潜伏性是显著特点】22、WINDOWS 9X是一种（D）操作系统【可同时打开多个窗口，执行多个任务】（A）单任务字符方式（B）单任务图形方式（C）多任务字符方式（D）多任务图形方式23、某种计算机的内存容量是640K，这里的640K容量是指（C）字节【1K=1024B】（A）640 （B）640*1000 （C）640*1024 （D）640*1000*100024、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排序是（C ）（A ）快存/辅存/主存（B ）外存/主存/辅存（C ）快存/主存/辅存（D ）主存/辅存/外存【辅存就是外存，快存是高速缓存，主存就是通常说的内存】 25、执行①C ＞DIR 命令后。
屏幕上显示如下画面：FORMAT COM 12145 SYS COM 4878 PUC BAE 126 XCOPY EAE 112164 FILE(S) 123456 BYTES FREE 接着又顺序执行了如下几条DOS 命令：② C ＞DIR ＞DF.TXT //表示将列表显示的目录作为文件写盘// ③C ＞TYPE DF.TXT ④ C ＞DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同？【命令②表示将列表显示的目录作为文件写入DF.TXT 文件中，屏幕不显示；命令③显示DF.TXT 文件的内容，所以执行命令③在屏幕上显示的结果与①相同。
执行命令④在屏幕上显示的结果与①不同，多了一个DF.TXT 文件。
】26、已知A 盘上的目录和文件组织如下：———TP ———D11———F1.TXTTB F2.TXTDOS ——D31———F3.DOCF4.DOC 其中TP 、TB 、DOS 、D11、D31、都是子目录名。
设当前命令提示符为A ：\TB ＞，请写出完成如下操作的DOS 命令：①将F1.TXT 移到D31子目录中去；【A ：\TB ＞MOVE A:\TP\D11\F1.TXT A:\DOS\D31】② 删除子目录TB ；【A ：\TB ＞CD.. A ：\＞RD TB 或DELETE A:\TB 】 27、执行命令时，屏幕上显示如下出错信息：WRITE PROTECT ERROR WRITING DRIVE A ABORT ，RETRY ，FAIL ？请说明这是什么错误？应如何校正？【A 盘被写保护，是退出，再试，放弃？应取出磁盘，去掉写保护，再再插入磁盘，输入R 】28、在MS DOS 的根目录中，有如下文件： TIMF.EXE TIME.BAT试问：C ：\>TIME<回车>执行的是什么命令？【执行内部命令，屏幕显示当前时间】29、已知在计算机C ：\DOS 下有一个正确的 文件，当执行如下命令：RO O TC：\>FORMAT A：<回车>得到的回答是BAD COMMAND OR FILE NAME提示信息，下面解释正确的是__D___ 【命令失败或文件名错误，若文件名正确，则是路径不对】（A）根目录中没有AUTOEXEC.BAT文件；【自动批处理文件】（B）在执行该命令前操作者没执行过PATH命令；【如果执行过PATH,系统自动搜索】（C）C：\DOS中的文件有错；（D）由于AUTOEXEC.BAT或操作者最后执行过的PATH命令缺少路径C：\DOS，或者根本没有执行PATH命令。
30、将A盘上50个文件用C：\>COPY A：*.*命令复制C盘的当前目录中，在复制到某个文件时，由于读数据出错，屏幕显示：ABORT，RETRY, IGNORE，FAIL？键入“I”后，继续复制没再出现过错误信息，最后复制的结果是_A_。
（A）读数据出错的文件不正确，其他文件正确；（B）读数据出错的文件不正确，其他文件也不正确；（C）读数据出错的文件正确，其他文件不正确；（D）复制的文件完全正确。
【因键入“I”后，忽略错误，继续复制，错误文件无法复制，其它文件正确复制】31、以下DOS命令中，有可能在磁盘上建立子目录的是（C）（A）TYPE （B）DIR （C）（D）CD【XCOPY能复制文件夹及子文件夹的内容】32、在CONFIG.SYS文件中，装入特定可安装设备驱动程序的命令是（ C ）（A）BUFFER （B）FILES （C）DRIVER （D）DEVICE【BUFFER是开辟缓冲区，FILES是数据库系统中定义所需要建立的文件数，DEVICE是指装置数，只有DRIVER是驱动程序命令】33、执行DOS命令：C：\ATTRIB A：*·*的功能是（ B ）（A）查看A盘上所有文件属性（B）查看A盘上当前目录中所有文件属性（C）查看A盘上所有系统文件属性（D）删去A盘上所有隐含文件的属性【ATTRIB的作用是查看当前目录下的所有文件属性】34、执行下列DOS命令，效果等价的是（ D ）组（A）COPY *.FOR 与 COPY *.FOR CON（B）COPY A：* . * B：与 XCOYP A：* . * B：（C）COPY FILE1.TXT+FILE2.TXT 与COPY FILE2.TXT+FILE1.TXT（D）XCOPY A：* . * B：/S 与 DISKCOPY A： B：【A组的左边是错误命令，右边是将文件内容复制到外设，这里是显示器；B组错，因左边的COPY命令只能复制文件，不能复制文件和带目录路径的文件夹；C组错，因文件的联接复制与文件的先后顺序有关；D组操作效果是将A盘中包括系统在内的所有文件自制到B盘】35、下列文件名中，属于DOS中的保留设备名的为（ C ）（A） AUX （B） COM （C）CON1 （D）PRN1【 CON1表示接外设端口，其他和保留设备名无关】36、对具有隐含属性（H）的当前目录下的文件AB.TXT，能成功执行的DOS命令是（A）TYPE AB.TXT （B）COPY AB.TXT XY.TXT（C）DIR AB.TXT （D）REN AB.TXT XY.TXT【A 只有TYPE显示文本文件内容的命令,能够成功执行DOS命令,其他命令都说没有发现该文件】37、INTERNET的规范译名应为（ B ）（A）英特尔网（B）因特网（C）万维网（D）以太网【因特网又称国际互联网。
