信息学奥赛基础知识习题NOIP(答案版)
信息学奥赛基础知识习题(答案版)
一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上）
1．我们把计算机硬件系统和软件系统总称为 C 。
(A)计算机CPU (B)固件
(C)计算机系统 (D)微处理机
2．硬件系统是指 D 。
(A)控制器，运算器 (B)存储器，控制器
(C)接口电路，I/O设备 (D)包括(A)、(B)、(C)
3. 计算机软件系统包括 B 。
A) 操作系统、网络软件 B) 系统软件、应用软件
C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。
(A)高级语言 (B)符号语言
(C)汇编语言 (D)机器语言
5．硬盘工作时应特别注意避免 B 。
(A)噪声 (B)震动 (C)潮湿 (D)日光
6．计算机中数据的表示形式是 C 。
(A)八进制 (B)十进制 (C)二进制 (D)十六进制
7．下列四个不同数制表示的数中，数值最大的是 A 。
(A)二进制数11011101 (B)八进制数334
(C)十进制数219 (D)十六进制数DA
8．Windows 9x操作系统是一个 A 。
(A)单用户多任务操作系统 (B)单用户单任务操作系统
(C)多用户单任务操作系统 (D)多用户多任务操作系统
9．局域网中的计算机为了相互通信，必须安装___B__。
（A）调制解调器（B）网卡（C）声卡（D）电视卡
10．域名后缀为edu的主页一般属于__A____。
（A）教育机构（B）军事部门（C）政府部门（D）商业组织
11. 香港在世界上注册的顶级域名是__A____。
（A）hk（B）cn（C）tw（D）com
12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。
（A）采用超大规模集成电路（B）采用CPU作为中央核心部件
（C）采用操作系统（D）存储程序和程序控制
13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。
(A)用鼠标左键单击该图标 (B)用鼠标右键单击该图标
(C)用鼠标左键双击该图标 (D)用鼠标右键双击该图标
14．若己选定某文件，不能将该文件复制到同一文件夹下的操作是 C 。
(A)用鼠标右键将该文件拖动到同一文件夹下
(B)先执行"编辑"菜单中的复制命令，再执行粘贴命令
(C)用鼠标左键将该文件拖动到同一文件夹下
(D)按注Ctrl键，再用鼠标右键将该文件拖动到同一文件夹下
15．在“我的电脑”窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是 C 。
(A)用鼠标右键单击“文件”菜单中的“属性”命令
(B)用鼠标右键单击该文件或文件夹名，然后从弹出的快捷菜单中选“属性”
项
(C)用鼠标右键单击“任务栏”中的空白处，然后从弹出的快捷菜单中选择
“属性”项
(D)用鼠标右键单击“查看”菜单中“工具栏”下的“属性”图标
16．当个人计算机以拨号方式接入Internet网时，必须使用的设备是 B 。
(A)网卡 (B)调制解调器（Modem） (C)电话机 (D)浏览器
软件
17．在网络语言中，符号“：-)”常用于表示 C 。
(A)省略 (B)即就是 (C)微笑或开玩笑 (D)不高兴
或啼哭
18．下列电子邮件地址中正确的是（D）。
（A） Malin&https://www.360docs.net/doc/b118708053.html, （B）Malin！https://www.360docs.net/doc/b118708053.html,
（C） Lin Ma。https://www.360docs.net/doc/b118708053.html,（D） LinMa@https://www.360docs.net/doc/b118708053.html,
19．电子邮件要传输到目的地_ C__。
(A)一般三天后才能到达 (B)无论远近，立刻到达
(C)不定，一般数秒到数小时内到达 (D)一天左右到达
20．Hacker是指那些私闯非公开的机构网络进行破坏的人，它的中文俗称是__D _。
(A)朋克 (B)海客 (C)网虫 (D)黑客
21．下列软件均属于操作系统的是( B )。
（A）WPS与PC DOS （B）WINDOWS与MS DOS
（C）WORD与WINDODWS （D）DOXBASE与OS/2
22．中国互联网络信息中心的英文缩写是_A___。
(A)CNNIC (B)Chinanic (C)Cernic (D)Internic
23．http是一种______C______。
（A）高级程序设计语言（B）域名（C）超文本传输协议（D）网址
24．Windows应用环境中鼠标的拖动操作不能完成的是（B）。
（A）当窗口不是最大时，可以移动窗口的位置（B）当窗口最大时，可以将窗口缩小成图标
（C）当窗口有滚动条时可以实现窗口内容的滚动（D）可以将一个文件移动(或复制)到另一个目录中去
25．下列诸因素中，对微机工作影响最小的是( B )。
（A）尘土（B）噪声（C）温度（D）湿度
26．从windows中启动MS-DOS方式进入了DOS状态，如果想回到Windos状态，在DOS提示符下，应键入的命令为（A）
（A） EXIT （B） QUIT （C） WIN （D） DOS -U
27．计算机主机是由CPU与(D )构成的。
（A）控制器（B）运算器（C）输入、输出设备（D）内存储器
28．下列哪个软件是有关图像处理的（ C ）
（A） Linux （B） Excel （C） Photoshop （D） Pascal 29．在外部设备中，绘图仪属于( D )。
（A）辅(外)存储器（B）主(内)存储器（C）输入设备（D）输出设备
30．数据和程序是以（B）形式存储在磁盘上的。
（A）集合（B）文件（C）目录（D）记录
31．计算机中运算器的作用是 (C)
A) 控制数据的输入/输出 B) 控制主存与辅存间的数据交换
C) 完成各种算术运算和逻辑运算 D) 协调和指挥整个计算机系统的
操作
32．计算机病毒是指( C )
（A）能传染给用户的磁盘病毒（B）已感染病毒的磁盘
（C）具有破坏性的特制程序（D）已感染病毒的程序
33．世界上发明的第一台电子数字计算机是＿＿A＿＿
（A） ENIAC （B） EDVAC（C） EDSAC （D） UNIVAC
34．目前，制造计算机所用的电子器件是＿＿D＿＿
（A）大规模集成电路（B）晶体管（C）集成电路
（D）大规模集成电路与超大规模集成电路
35．多媒体计算机是指＿＿C＿＿
（A）具有多种外部设备的计算机（B）能与多种电器连接的计算机
（C）能处理多种媒体的计算机（D）借助多种媒体操作的计算机
36．世界上第一台电子数字计算机研制成的时间是＿A＿＿＿
（A） 1946年（B） 1947年（C） 1951年（D） 1952年
37．1MB等于＿D＿＿＿
（A） 1000字节（B） 1024字节（C） 1000*1000字节（D） 1024*1024字节
38．一个字节的二进制位数为＿＿C＿＿
（A） 2 （B） 4 （C） 8 （D）16
39．下列存储设备中，断电后其中信息会丢失的是＿＿B＿＿
（A） ROM （B） RAM （C）硬盘（D）软盘
40．下列存储器中，存储速度最快的是＿＿D＿＿
（A）软盘（B）硬盘（C）光盘（D）内存
41．计算机网络最突出的优点是＿A＿＿＿
（A）共享资源（B）精度高（C）运算速度快（D）内存容量大
42．表示图像文件的是（ C）
（A）*.mid （B）*.mp3 （C）*.jpg （D）*.txt
43．计算机使用的键盘中，Shift键是( A )
（A）换档键（B）退格键（C）空格键（D）键盘类型
44．计算机病毒是一种( D )
（A）特殊的计算机部件（B）用杀毒软件处理（C）游戏软件
（D）人为编制的特殊的计算机程序
45．在Internet的域名中，代表计算机所在国家或地区的符号”cn”是指( A )
（A）中国（B）台湾（C）香港（D）加拿大
46．要在Web浏览器中查看某一公司的主页，必须知道( D )
(A) 该公司的电子邮件地址 (B) 该公司所在的省市
(C) 该公司的邮政编码 (D) 该公司的WWW地址
47.在Word编辑状态, 想在屏幕上显示常用工具栏，应当使用( B )
(A) “工具”菜单中的命令 (B) “视图”菜单中的命令
(C) “插入”菜单中的命令 (D) “格式”菜单中的命令
48.Word编辑状态, 下列可以设定打印纸张大小的命令是( B )
(A) “文件”菜单中的“打印预览”命令 (B) “文件”菜单中的“页面设置”命令
(C) “视图”菜单中的“工具栏”命令 (D) “视图”菜单中的“页面”命令
49. 打印机按其工作原理可分为击打式和非击打式，（C）属于击打式。
（A）喷墨打印机 (B) 激光打印机
(C) 针式打印机 (D) 喷墨打印机和激光打印机
50. 在Windows95/98中，（ C ）不是可选的图标排列方式。
(A) 按类型 (B) 按名称 (C) 按属性 (D) 按大小51．操作系统是重要的系统软件，下面几个软件中不属于操作系统的是（C ）（A）MS—DOS （B）UCDOS （C）PASCAL （D）WINDOWS
52．微机内的存储器的地址是以（ C）编址的
（A）二进制位（B）字长（C）字节（D）微处理器的型号
53．在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（
C ）
（A）32、32 （B）32、72 （C）72、72 （D）72、32
54．将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（）
（A）必须始终插入在A驱动器中（B）不必再用
（C）可能有时要插入A驱动器中（D）可能有时要插入B驱动器中
55．计算机能直接执行的指令包括两部分，它们是（ A ）
（A）源操作数与目标操作数（B）操作码与操作数
（C）ASCII码与汉字代码（D）数字与字符
56．在微机中，通用寄存器的位数是（ A ）
（A）8位（B）16位（C）计算机字长（D）32位
57．在计算机中，ASCII码是（）位二进制代码
（A）8 （B）7 （C）12 （D）16
58．启动计算机引导DOS是将操作系统（D ）
（A）从磁盘调入中央处理器（B）从内存储器调入高速缓冲存储器
（C）从软盘调入硬盘（D）从系统盘调入内存储器
59．不同的计算机，其指令系统也不相同，这主要取决于（ C ）
（A）所用的操作系统（B）系统的总体结构
（C）所用的CPU （D）所用的程序设计语言
60．RAM中的信息是（ B ）
（A）生产厂家预先写入的（B）计算机工作时随机写入的
（C）防止计算机病毒侵入所使用的（D）专门用于计算机开机时自检用的
61．某种计算机的内存容量是640K容量是指（ C ）个字节
（A）640 （B）640*1000 （C）640*1024 （D）640*1024*1024
62．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ C ）
（A）快存/辅存/主存（B）外存/主存/辅存（C）快存/主存/辅存（D）主存/辅存/外存
63．计算机系统总线上传送的信号有（ B ）
（A）地址有信号与控制信号（B）数据信号、控制信号与地址信号
（C）控制信号与数据信号（D）数据信号与地址信号
64．以下DOS命令中，有可能在磁盘上建立子目录的是（ D ）
（A）TYPE （B）DIR （C）XCOPY （D）MD
65．计算机网络是一个（ D ）系统
（A）管理信息系统（B）管理数据系统
（C）编译系统（D）在协议控制下的多机互联系统
66．下列哪些计算机网络不是按覆盖地域划分的（ D ）
（A）局域网（B）都市网（C）广域网（D）星型网
67．下面四个不同进制的数，最小的一个数是（ C ）
（A）（11011001）
2（B）（75）
10
（C）（37）
8
（D）（A7）
16
68．小张用十六进制、八进制和十进制写了如下一个等式：52-19=33
式中三个数是各不相同进位制的数，试问52、19、33，分别为（ B ）
（A）八进制，十进制，十六进制（B）十进制，十六进制，八进制
（C）八进制，十六进制，十进制（D）十进制，八进制，十六进制
69．如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如
↑符号位表示正，表示+1
↑符号位表示负，表示-1
①试问这样表示法的整数A的范围应该是：（-127≤A≤127）
②在这样表示法中，以下（ D）说法是正确的
（A）范围内的每一个数都只有惟一的格式（B）范围内每一个数都有两种格式
（C）范围内的一半数有两种格式（D）范围内只有一个数有两种表示格式
70．已知小写字母“m”的十六进制的ASCII码值是6D，则小写字母“c”的十六进制数的ASCII码值是（ D ）
（A）98 （B）62 （C）99 （D）63
71．组成“教授”，“副教授”，“讲师”这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（ D）
（A）教授、副教授、讲师（B）副教授、教授、讲师
（C）讲师、副教授、教授（D）副教授、讲师、教授
72．GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ A ）为序排列的
汉字的区位码标准是将汉字分为一级字库和二级字库，一级字库中汉字是按拼音顺序编码，是通常用的汉字，二级字库是不经常用的汉字，是按汉字的部首笔划顺序编码的。
（A）以笔划多少（B）以部首（C）以ASCII码（D）以机内码
73．计算机所具有的存储程序和程序原理是（ C ）提出的。
（A）图灵（B）布尔（C）冯·诺依曼（D）爱因斯坦
74．存储系统中的RAM是指（ B ）。
（A）可编程只读存储器（B）随机存取存储器
（C）只读存储器（D）动态随机存储器
75．I/O接口应位于（ B ）。
（A）总线和I/O设备之间（B）主机和I/O设备之间
（C）主机和总线之间（D）CPU和内存储器之间
76．若一台计算机的字长为4个字节，这意味着它（ C ）。
（A）能处理的数值最大为4位十进制数9999
（B）能处理的字符串最多位4个英文字母组成
（C）在CPU中作为一个整体加以传送处理的代码位32位
（D）在CPU中运行的结果最大位2的32次方
77．下列四条叙述中，有错误的一条是（ D ）。
（A）16根地址线的寻址空间可达1MB （B）内存储器的存储单元是按字节编址的
（C）CPU中用于存放地址的寄存器称为地址寄存器（D）地址总线上传送的只能是地址信息
78．内存空间地址段为3001H~7000H，则可以表示（ B ）个字节的存储空间。
（A）16KB （B）4KB （C）4MB （D）16MB
79．要使用外存储器中的信息，应先将其调入（ D ）。
（A）控制器（B）运算器（C）微处理器（D）内存储器
80．CPU能直接访问的存储部件是（ C ）。
（A）软盘（B）光盘（C）内存（D）硬盘
81．存储的内容在被读出后并不被破坏,这是（ B ）的特性。
（A）RAM （B）磁盘（C）内存（D）存储器共有
82．与计算机系统有关的汉字编码为（ D ）。
（A）国标码（B）区位码（C）输入码（D）机内码83．下面关于显示器的四条叙述中，有错误的一条是（ A ）。
（A）显示器的分辨率与微处理器的型号有关
（B）显示器的分辨率为1024*768，表示一屏幕水平方向每行有1024个点，垂直方向每列有768个点
（C）显示卡是显示系统的一部分，显示卡的存储量与显示质量密切相关
（D）像素是显示屏上能独立赋予颜色和亮度的最小单位
84．利用标准ASCII码表示一个英文字母和利用国标GB2312-80码表示一个汉字，分别需要（ B ）个和（ C ）个二进制位。
A．7 B．8 C．16 D．32
85．由机器语言描述的程序有（ D ）。
A．源程序 B．目标程序 C．BASIC程序 D．可执行程序
86．在Windows 95资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__A____菜单下属性功能。
（A）文件（B）编辑（C）查看（D）工具
87．下列关于IP的说法错误的是___D____
（A）IP地址在Internet上是唯一的（B）IP地址由32位十进制数组成
（C）IP地址是Internet上主机的数字标识（D）IP地址指出了该计算机连接到哪个网络上
88．下列关于Internet的说法，不正确的是__D_____
（A）Internet是目前世界上覆盖面最广、最成功的国际计算机网络（B）I nternet的中文名称是“因特网”
（C）Internet是一个物理网络（D）Internet在中国曾经有多个不同的名字
89．一般情况下，校园网属于_A_____
（A）LAN （B）WAN （C）MAN （D）GAN
90．表示字符的连续二个字符为31H、41H，则
（A）一定是一个汉字的国标码（B）一定是二个西文字的ASCII码
（C）一定不是一个汉字的国标码（D）可能是二个西文字符的ASCII码；也可能是一个汉字的国标码
91．计算机采用二进制不是因为__A____
（A）物理上容易实现（B）规则简单（C）逻辑性强（D）人们的习惯
92．下面以__B_____为扩展名的文件是不能直接运行的。
（A）COM （B）SYS （C）BAT （D）EXE
93．在Windows 98中，文件有四种属性，用户建立的文件一般具有___A____属性。
（A）存档（B）只读（C）系统（D）隐藏
94．汉字系统中，字库里存放的是汉字的 ___A____
（A）内码（B）外码（C）字模（D）国标码
95．互联网上的服务都基于一种协议，www服务基于___C____协议。
（A）POP3 （B）SMTP （c）HTTP （D）TELNET
96．IP地址是由___B____组成。
（A）三个点分隔着主机名、单位名、地区名和国家名（B）三个点分隔着4个0—255的数字
（c）三个点分隔着4个部分，前两部分是国家名和地区名，后两部分是数字
（D）三个点分隔着4个部分，前两部分是主机名和单位名，后两部分是数字
97．使用电子邮件时，有时收到的邮件有古怪字符，即出现了乱码，这是由于_ ___D____。
（A）病毒（B）接收方操作系统有问题（C）发送方计算机故障（D）编码未统—
98．软件___B____不是WWW浏览器。
（A）IE 4．0 （B）C++ （C）Mosaic （D）NetScape Navigator
99．在Windows中，为了查找文件名以“A”字母打头的所有文件，应当在查找名称框内输入__B______。
（A）A （B）A* （C）A? （D）A#
100．微型计算机的更新与发展，主要基于___B_____的变革。
（A）软件（B）微处理器（C）存储器（D）磁盘的容量
101．在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移 A 个元素。
（A）n-i （B）n-i+1 （C）n-i-1 （D）i
102．假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为D 。
（A）f+1==r （B）r+1==f （C）f==0 （D）f ==r
103. 计算机的存储器完整的应包括 C 。
（A）软盘、硬盘（B）磁盘、磁带、光盘 C) 内存储器、外存储器（D） RAM、ROM
104. 计算机中运算器的作用是 C
（A）控制数据的输入/输出（B）控制主存与辅存间的数据交换
（C）完成各种算术运算和逻辑运算（D）协调和指挥整个计算机系统的操作
105．软磁盘处于写保护状态时，其中记录的信息 A 。
A) 绝对不会丢失
B) 不能被擦除，但能追加新信息
C) 不能通过写磁盘操作被更新
D) 不能以常规方式被删除，但可以通过操作系统的格式化功能被擦除
106．光盘根据基制造材料和记录信息的方式不同，一般可分为 C
A) CD、VCD
B) CD、VCD、DVD、MP3
C) 只读光盘、可一次性写入光盘、可擦写光盘
D) 数据盘、音频信息盘、视频信息盘
107．在多媒体计算机系统中，不能存储多媒体信息的是 D
A) 光盘 B) 磁盘 C) 磁带 D) 光缆
108．在微机系统中,最基本的输入输出模块BIOS存放在 B
A)RAM中B)ROM中C)硬盘中D)寄存器
109．bit的意思是 D
A)字B)字长 C)字节 D)二进制位
110．某学校的工资管理程序属于 B
A)系统程序 B)应用程序
C)工具软件 D)文字处理软件
111．与十六进制数BB等值的十进制数是 A
A)187 B)188 C)185 D)186
112．设一张软盘已染上病毒，能清除病毒的措施是 B
A)删除该软盘上的所有文件 B)格式化该软盘
C)删除该软盘上的所有可执行文件C)删除该软盘上的所有批
处理文件
113．一张3.5英寸双面高密度软盘片的容量为 C
A)360KB B)720KB C)1.44MB D)1.2MB
114．与二进制小数0.1等值的十六进制小数为 D
A)0.1 B)0.2 C)0.4 D)0.8
115．堆栈存储器存取数据的方式是 C
A)先进先出B)随机存取C)先进后出D)不同于前三种方式
116．为解决CPU和主存的速度匹配问题，其实现可采用介于CPU和主存之间的
C
A)光盘B)辅存C)cache D)辅助软件
117．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，问下列哪一个序列是
可能的出栈序列？ D
A)E、D、C、B、A、F B)B、C、E、F、A、D
C)C、B、E、D、A、F D)A、D、F、E、C、B
118．在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找关键码值1 2,所需的关键码比较
次数为 B
A)2 B)3 C)4 D)5
119．设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)，问新序列(F,H,C,D,P,A,M,Q, R,S,Y,X)是下列哪个
排序算法一趟扫描的结果？
A)起泡排序 B)初始步长为4的希尔排序
C)二路归并排序 D)以第一元素为分界元素的快速排序
120．为实现CPU与外部设备并行工作，必须引入的基础硬件是 A
A)缓冲区B)通道C)时钟D)相联寄存器
121．数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的？ B
Ⅰ。自顶向下
Ⅱ。自底向上
Ⅲ。分层绘制
Ⅳ。逐步求精
A)全是B)Ⅰ，Ⅲ和Ⅳ
C)Ⅱ，Ⅲ和ⅣD)Ⅰ和Ⅲ
122．微机硬件系统中最核心的部件是 C 。
A) 内存储器 B) 输入输出设备 C) CPU D) 硬盘
123．用MIPS来衡量的计算机性能指标是 D 。 MIPS(每秒百万条指令)
A) 传输速率 B) 存储容量 C) 字长 D) 运算速度
124．在计算机中，既可作为输入设备又可作为输出设备的是 B 。
A) 显示器 B) 磁盘驱动器 C) 键盘 D) 图形扫描仪
125．要存放10个24×24点阵的汉字字模，需要存储空间。 C
A) 74B B) 320B C) 720B D) 72KB
126．把硬盘上的数据传送到计算机的内存中去，称为 D 。
A) 打印 B) 写盘 C) 输出 D) 读盘
127．目前常用的3.5英寸软盘片角上有一带黑滑块的小方口，当小方口被关闭时，其作用是 B 。
A) 只能读不能写 B) 能读又能写
C) 禁止读也禁止写 D) 能写但不能读
128．计算机网络的目标是实现 C 。
A) 数据处理 B) 文献检索
C) 资源共享和信息传输 D) 信息传输
129．下列四项中，不属于计算机病毒特征的是 D 。
A) 潜伏性 B) 传染性 C) 激发性 D) 免疫性
130．计算机病毒是可以造成计算机故障的 B 。
A) 一种微生物 B) 一种特殊的程序
C) 一块特殊芯片 D) 一个程序逻辑错误
131．下列存储器中，存取速度最快的是 B 。
A) CD-ROM B) 内存储器 C) 软盘 D) 硬盘
132．计算机存储器中，一个字节由位二进制位组成 B 。
A) 4 B) 8 C) 16 D) 32
133．在微机中，1MB准确等于 B 。
A) 1024×1024个字B) 1024×1024个字节
C) 1000×1000个字节D) 1000×1000个字
134．为了防止病毒传染到保存有重要数据的3.5英寸软盘片上，正确的方法是。 B
A) 关闭盘片片角上的小方口
B) 打开盘片片角上的小方口
C) 将盘片保存在清洁的地方
D) 不要将盘片与有病毒的盘片放在一起
135．在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示
A 。
A) 处理器的时钟主频是667MHZ
B) 处理器的运算速度是667MIPS
C) 处理器的产品设计系列号是第667号
D) 处理器与内存间的数据交换速率是667KB/s
136．十进制整数100化为二进制数是 D 。
A) 1100100 B) 1101000 C) 1100010 D) 1110100
137．要将Word文档中一部分选定的文字移动到指定的位置上去，对它进行的第一步操作是 C 。
A) 单击"编辑"菜单下的"复制"命令
B) 单击"编辑"菜单下的"清除"命令
C) 单击"编辑"菜单下的"剪切"命令
D) 单击"编辑"菜单下的"粘贴"命令
138．在Word编辑状态下，如要调整段落的左右边界，用 C 的方法最为直观、快捷。
A) 格式栏 B) 格式菜单
C) 拖动标尺上的缩进标记 D) 常用工具栏
139．如要在Word文档中创建表格，应使用 B 菜单。
A) 格式 B) 表格 C)工具 D)插入
140． Word程序启动后就自动打开一个名为 D 的文档。
A) Noname B) Untitled C) 文件1 D) 文档1
141． PowerPoint演示文档的扩展名是 A 。
A) .ppt B) .pwt C) .xsl D) .doc
142． Windows98中，对文件和文件夹的管理是通过 C 来实现的
A) 对话框 B) 剪切板
C) 资源管理器或我的电脑 D) 控制面板
143． Word程序允许打开多个文档，用 B 菜单可以实现各文档窗口之间的切换。
A) 编辑 B) 窗口 C) 视图 D) 工具
144．当前微机上运行的Windows 98系统是属于 C 。
A) 网络操作系统 B) 单用户单任务操作系统
C) 单用户多任务操作系统 D) 多用户多任务操作系统
145．如果鼠标器突然失灵，则可用组合键 A 来结束一个正在运行的应用程序（任务）。
A) Alt+F4 B) Ctrl+F4 C) Shift+F4 D)Alt+Shift+F4
146．用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过 D 。
A) 汇编 B) 编辑 C) 解释 D) 编译和连接
147．在WINDOW98中，为了防止他人无意修改某一文件，应设置该文件的属性为 A
A 只读
B 隐藏
C 系统
D 存档
148．下列各指标中， B 是数据通信系统的主要技术指标之一。
A) 重码率 B) 传输速率 C) 分辩率 D) 时钟主频
149．在Windows 98中，错误的新建文件夹的操作是 B 。
A) 在"资源管理器"窗口中，单击"文件"菜单中的"新建"子菜单中的"文件
夹"命令
B) 在Word程序窗口中，单击"文件"菜单中的"新建"命令
C) 右击资源管理器的"文件夹内容"窗口的任意空白处，选择快捷菜单中的
"新建"子菜单中的"文件夹"命令
D) 在"我的电脑"的某驱动器或用户文件夹窗口中，单击"文件"菜单中的"
新建"子菜单中的"文件夹"命令
150．实现中、英输入法之间的切换按的键是 A
A CTRL+SPACE
B SHIFT+SPACE
C ALT+LPACE
D CTRL+ SHIF
T
151．在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键 A 。
A) Ctrl+单击要选定的文件对象 B) Alt+单击要选定的文件对象
C) Shift+单击要选定的文件对象 D) Ctrl+双击要选定的文件对象
152．在WINDOWS 98中，用鼠标左键单击某应用程序窗口的最小化按钮后，该应用程序处于 D 的状态。
A) 不确定 B) 被强制关闭
C) 被暂时挂起 D) 在后台继续运行
153．在WINDOWS 98中，下列启动查找程序的操作中， D 是错误的。
A) 单击"开始"按钮，选择开始菜单中的"查找"项
B) 右单击"我的电脑"图标，单击快捷菜单中的"查找"命令
C) 在"资源管理器"窗口中，单击"工具"菜单中的"查找"命令
D) 在Word程序窗口中，单击编辑菜单中的"查找"命令
154． Excel工作表的最右下角的单元格的地址是 D 。
A) IV65535 B) IU65535 C) IU65536 D) IV65536
155．WINDOW98默认的启动方式是 B
A 安全方式
B 通常方式
C 具有网络支持的安全方式
D MS
--DOS方式
156．下列文件名中， C 是非法的WINDOWS 98文件名。
A) This is my file B) 关于改进服务的报名
C) * 帮助信息 * D) student.dbf
157．在WINDOW98中，关于对话框叙述不正确的是 D
A 对话框没有最大化按钮
B 对话框没有最小化按钮
C 对话框不能改变形状的大小
D 对话框不能移动
158．下列关于Word 的叙述中，错误的一条是 D 。
A) 按工具栏中的"撤消"按钮可以撤消上一次的操作
B) 在普通视图下可以显示用绘图工具绘制图形
C) 最小化的文档窗口被放置在工作区的底部
D) 剪切板中保留的是最后一次剪切的内容
159．要把插入点光标快速移到Word文档的头部，应按组合键 C 。
A) Ctrl+PageUp B) Ctrl+↓ C) Ctrl+Home D) Ctrl+End
160． Internet上，访问Web信息时用的工具是浏览器。下列 A 就是目前常用的Web浏览器之一。
A) Internet Explorer B) Outlook Express
C) Yahoo D) FrontPage
161．与Web站点和Web页面密切相关的一个概念称"统一资源定位器"，它的英文缩写是 D 。
A) UPS B) USB C) ULR D) URL
162．域名是Internet服务提供商（ISP）的计算机名，域名中的后缀.gov表示机构所属类型为 B 。
A) 军事机构 B) 政府机构 C) 教育机构 D) 商业公司
163．在Excel单元格内输入计算公式时，应在表达式前加一前缀字符 B 。
A) 左圆括号"（" B）等号"="
C) 美圆号"$" D) 单撇号"′"
164．在单元格中输入数字字符串100080（邮政编码）时，应输入 B 。
A) 100080 B) ″100080 C) ′100080 D) 100080′
165．在WINDOW98中，一个文件的属性包括________D___________
A 只读、存档
B 只读、隐藏
C 只读、隐藏、系统
D 只读、存
档、隐藏、系统
166．用8位无符号二进制数能表示的最大十进制数为 C
A) 127 B) 128 C) 255 D) 256
167．在64位高档微机中，一个字长所占的二进制位数为 D
A) 8 B) 16 C) 32 D) 64
168．在Windows环境下，为了复制一个对象，在用鼠标拖动该对象时应同时按住 D
A) Alt键 B) Esc键 C) Shift键 D) Ctrl键
169．在Windows菜单中，暗淡（灰色）的命令项表示该命令 A
A) 暂时不能用 B) 正在执行 C) 包含下一层菜单 D) 包含对话框
170．在Windows环境下，若要将整个屏幕上显示的内容存入剪贴板，可以按
D
A) Ctrl+Printscreen键 B) Alt+Printscreen键
C) Shift+Printscreen键 D) Printscreen键
171．目前，计算机病毒扩散最快的途径是 B
A) 通过软件复制 B) 通过网络传播
C) 通过磁盘拷贝 D) 运行游戏软件
172．在32位计算机中，一个字长所占的字节数为___C___。
A) 1 B) 2 C) 4 D) 8
173．与十进制511等值的十六进制数为__A____。
A) 1FF B) 2FF C) 1FE D) 2FE
174．在WINDOW98的桌面上 D
A 不能创建文件夹
B 不能创建BMP图象文件
C 不能创建WORD文档
D 可以创建WORD空文档
175．在计算机系统中，存储一个汉字的国标码所需要的字节数为__B____。
A) 1 B) 2 C) 3 D) 4
176．下列带有通配符的文件名，能表示文件ABC.TXT的是_C_____。
A) *BC.? B) A?.* C) ?BC.* D) ?.?
177．在资源管理器中，文件夹中的某个文件夹的左边的"+"表示 C Ａ该文件夹有隐藏文件Ｂ该文件夹为空
Ｃ该文件夹含有子文件夹Ｄ该文件夹含有系统文件
178．在Windows环境下，粘贴快捷键是__D____。
A) Ctrl+Z B) Ctrl+X C) Ctrl+C D) Ctrl+V
179．在计算机中,一个字长的二进制位数是 D
A) 8 B) 16 C) 32 D) 随CPU的型号而定
180．计算机网络能传送的信息是: A
A) 所有的多媒体信息 B) 只有文本信息
C) 除声音外的所有信息 D) 文本和图像信息
181．切断计算机电源后,下列存储器中的信息会丢失的是 A :
A) RAM B) ROM C) 软盘 D) 硬盘
182．十进制数127转换成二进制数是 B
A) 11111111 B) 01111111 C) 10000000 D) 11111110
183．结构化程序设计所规定的三种基本控制结构是 C
A) 输入、处理、输出 B) 树形、网形、环形
C) 顺序、选择、循环 D) 主程序、子程序、函数
184．英文小写字母d的ASCII码为100,英文大写字母D的ASCII码为 D
A) 50 B) 66 C) 52 D) 68
185．在几个任务间切换可用键盘命令 A
ＡALT+TAB ＢSHIFT+TAB ＣCTRL+TAB ＤALT+ESC
186．在Windows环境下,为了终止应用程序的运行,应 A
A) 关闭该应用程序窗口 B) 最小化该应用程序窗口
C) 双击该应用程序窗口的标题栏 D) 将该应用程序窗口移出屏幕
187．用电子管作为电子元件制成的计算机属于-- A
A 第一代
B 地二代
C 第三代
D 第四代
188．CAD是计算机的应用领域之一，其含义是 C
A 计算机辅助教学
B 计算机辅助管理
C 计算机辅助设计
D 计算机辅助测试
动态规划例题
例1：机器负荷分配问题 某公司新购进1000台机床，每台机床都可在高、低两种不同的负荷下进行生产，设在高负荷下生产的产量函数为g(x )=10x （单位：百件），其中x 为投入生产的机床数量，年完好率为a =0.7；在低负荷下生产的产量函数为h(y)=6y （单位：百件），其中y 为投人生产的机床数量，年完好率为b=0.9。计划连续使用5年，试问每年如何安排机床在高、低负荷下的生产计划，使在五年内生产的产品总产量达到最高。 例2：某企业通过市场调查，估计今后四个时期市场对某种产品的需要量如下表： 时期(k) 1 2 3 4 需要量(d k ) 2（单位） 3 2 4 假定不论在任何时期，生产每批产品的固定成本费为3(千元)，若不生产，则为零；生产单位产品成本费为1(千元)；每个时期生产能力所允许的最大生产批量为不超过6个单位，则任何时期生产x 个单位产品的成本费用为： 若 0＜x ≤6 ， 则生产总成本＝3十1·x 若 x ＝0 ， 则生产总成本＝0 又设每个时期末未销售出去的产品，在一个时期内单位产品的库存费用为0.5(千元)，同时还假定第1时期开始之初和在第4个时期之末，均无产品库存。现在我们的问题是；在满足上述给定的条件下，该厂如何安排各个时期的生产与库存，使所花的总成本费用最低？ 例3：设某企业在第一年初购买一台新设备，该设备在五年内的年运行收益、年运行费用及更换新设备的净费用如下表：（单位：万元） 年份(k) 役龄(t) 运行收益()k g t 运行费用()k r t 更新费用()k c t 第一年 0 22 6 18 第二年 0 1 23 21 6 8 19 22
信息学奥赛NOIP初赛复习知识点
信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。
信息学奥赛试题
第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)
信息学奥赛比赛练习题
A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *
动态规划讲解大全(含例题及答案)
动态规划讲解大全 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。1957年出版了他的名著Dynamic Programming，这是该领域的第一本著作。 动态规划问世以来，在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便。 虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时间无关的静态规划(如线性规划、非线性规划)，只要人为地引进时间因素，把它视为多阶段决策过程，也可以用动态规划方法方便地求解。 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不象前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态规划算法，可以解决各类最优化问题。因此读者在学习时，除了要对基本概念和方法正确理解外，必须具体问题具体分析处理，以丰富的想象力去建立模型，用创造性的技巧去求解。我们也可以通过对若干有代表性的问题的动态规划算法进行分析、讨论，逐渐学会并掌握这一设计方法。 基本模型 多阶段决策过程的最优化问题。 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。当然，各个阶段决策的选取不是任意确定的，它依赖于当前面临的状态，又影响以后的发展，当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过程的一条活动路线，如图所示：（看词条图） 这种把一个问题看作是一个前后关联具有链状结构的多阶段过程就称为多阶段决策过程，这种问题就称为多阶段决策问题。 记忆化搜索 给你一个数字三角形, 形式如下: 1 2 3 4 5 6 7 8 9 10 找出从第一层到最后一层的一条路,使得所经过的权值之和最小或者最大. 无论对与新手还是老手，这都是再熟悉不过的题了，很容易地，我们写出状态转移方程：f(i, j)=a[i, j] + min{f(i+1, j)，f(i+1, j + 1)} 对于动态规划算法解决这个问题，我们根据状态转移方程和状态转移方向，比较容易地写出动态规划的循环表示方法。但是，当状态和转移非常复杂的时候，也许写出循环式的动态规划就不是那么
信息学奥赛初赛试题(第十六届)
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 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. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d
? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ?
(完整版)NOIP初赛整理分析
通过分析06年到17年的考卷具体的知识点，这里我们把考点分为以下几大类：二进制、计算机基础、网络基础、编程基础、算法、数据结构、数学、数据库、NOI相关。 二进制 在二进制中考察的知识点分为： 整数和实型数二进制，十进制，八进制，十六进制之间的相互转换；补码； 二进制编码； Byte ，KB，MB，GB，TB
其中在试卷中出现次数最多的是整数和实型数二进制之间的相互转换，每年的试卷都会出现，并占据2~3道选择题。其次是Byte ，KB，MB，GB，TB，正在刷题的同学，你们有没有遇到呢？ 计算机基础 计算机基础分类中考察到的知识点分为： 计算机基本常识 常用软件（Adobe Acrobat Reader，microsoft软件，Photoshop 等） 计算机硬件 操作系统Windows Linux Solaris 及OS基本概念 32bit 和64 bit机器：寻址空间不同 和计算机相关的奖是：图灵奖 计算机病毒 汇编语言 视频/图像文件格式：AVI RMVB MOV MPG4 JPEG GIF PNG 摩尔定律：18个月翻一番 计算机体系结构：冯诺依曼 像计算机基本常识和常用软件这方面就看同学们的熟悉程度啦，相信同学们都不在话下。需要多注意的是计算机硬件与操作系统的部分，选择题可以考察的点有很多，出现的次数也很多！
网络基础 网络基础考察知识点分为： 邮件协议(POP3,SMTP,IMAP)，地址格式 无线通信技术：wifi，蓝牙，GPRS等 传输协议：SSH，FTP，SFTP，SSL，Telnet等 即时通信：QQ，MSN，微信等 IP 地址 IPV4 IPV6 HTML语句，网页搜索 LAN，WLAN，域名 防火墙：防止网络攻击 网络基础每年大概会有1~2道选择题，以上考点在06-17年的试卷中都有出现过，概率比较大的是LAN，WLAN，域名，HTML语句和网页搜索。 编程基础 考点分为：数据类型，分支结构，循环结构，数组，函数等，尤其以循环和数组为重点。
noip算法总结2016
算法总结 一、动态规划和递推 dp一般的解题步骤： 分析问题，弄清题意——从原问题中抽象出模型——根据模型设计状态，要求状态满足最优子结构和无后效性——直接设计状态有难度的话则需要考虑转化模型——根据设计的状态考虑转移——如果过不了题目要求的数据范围，则需要考虑优化 由于动态规划涉及的内容太多，只言片语难以讲清，所以附件中放了很多篇关于动态规划的文章，大部分系原创，并附上了一些经典的论文，主要讲了DP的优化，一些特殊的状态设计技巧 Dp和递推没有本质区别，都是用一些状态来描述问题，并记录下一些信息，根据已知信息推出未知信息，直到得到问题的解 关于DP的优化有两篇神级论文，放在附件里面了，写的非常好。 二、图论及网络流 最小生成树：克鲁斯卡尔算法和普利姆算法， ——重要性质1：最小生成树上任意两点的路径的最大边最小 ——重要性质2：最小生成树的多解（方案个数）只与相同权值的的边有关（省队集训题生成树计数） 最短路：spfa算法、堆+迪杰斯特拉算法 Spfa算法是基于松弛技术的，随机图效果极佳，最坏（网格图或存在负权环）O(nm)，适用于任意图，能够判断负权环 ——判负权环的方法：记录每个点当前从原点到它的最短路上边的条数，如果某次更新后这个条数>n-1则存在负权环 堆+迪杰斯特拉则是用了贪心的思想，不断扩大确定dist的集合，同时更新dist，如果边权有负值就不能做，复杂度是O((n+m)logn)的 拓扑排序：可以将有向图转化为一个线性的序列，满足一个点所有的前驱结点都出现在这个点在序列中的位置之前。可以判断这个有向图是否有环 ——一个简单而实用的扩展：给树做类top排序，可以有类似的功能，即每次去掉叶子结点，将树转化为一个具有拓扑关系的序列 ——再扩展：树同构判断，可用类top确定树根是谁，再最小表示法+hash即可 强连通分量、缩点：tarjan算法 核心是每个点记一个时间戳ti[i], 另外low[i]表示i点能延伸出的搜索树中节点的ti[i]的最小值，还要维护个栈记当前路径上的点，low[i]初始化为ti[i]，如果搜完i了，ti[i]=low[i]则当前栈顶到i的所有点会在一个强连同分量内。
动态规划习题
第七章动态规划 规划问题的最终目的就是确定各决策变量的取值，以使目标函数达到极大或极小。在线性规划和非线性规划中，决策变量都是以集合的形式被一次性处理的；然而，有时我们也会面对决策变量需分期、分批处理的多阶段决策问题。所谓多阶段决策问题是指这样一类活动过程：它可以分解为若干个互相联系的阶段，在每一阶段分别对应着一组可供选取的决策集合；即构成过程的每个阶段都需要进行一次决策的决策问题。将各个阶段的决策综合起来构成一个决策序列，称为一个策略。显然，由于各个阶段选取的决策不同，对应整个过程可以有一系列不同的策略。当过程采取某个具体策略时，相应可以得到一个确定的效果，采取不同的策略，就会得到不同的效果。多阶段的决策问题，就是要在所有可能采取的策略中选取一个最优的策略，以便得到最佳的效果。动态规划（dynamic programming）同前面介绍过的各种优化方法不同，它不是一种算法，而是考察问题的一种途径。动态规划是一种求解多阶段决策问题的系统技术，可以说它横跨整个规划领域（线性规划和非线性规划）。当然，由于动态规划不是一种特定的算法，因而它不象线性规划那样有一个标准的数学表达式和明确定义的一组规则，动态规划必须对具体问题进行具体的分析处理。在多阶段决策问题中，有些问题对阶段的划分具有明显的时序性，动态规划的“动态”二字也由此而得名。动态规划的主要创始人是美国数学家贝尔曼（Bellman）。20世纪40年代末50年代初，当时在兰德公司（Rand Corporation）从事研究工作的贝尔曼首先提出了动态规划的概念。1957年贝尔曼发表了数篇研究论文，并出版了他的第一部著作《动态规划》。该著作成为了当时唯一的进一步研究和应用动态规划的理论源泉。1961年贝尔曼出版了他的第二部著作，并于1962年同杜瑞佛思（Dreyfus）合作出版了第三部著作。在贝尔曼及其助手们致力于发展和推广这一技术的同时，其他一些学者也对动态规划的发展做出了重大的贡献，其中最值得一提的是爱尔思（Aris）和梅特顿（Mitten）。爱尔思先后于1961年和1964年出版了两部关于动态规划的著作，并于1964年同尼母霍思尔（Nemhauser）、威尔德（Wild）一道创建了处理分枝、循环性多阶段决策系统的一般性理论。梅特顿提出了许多对动态规划后来发展有着重要意义的基础性观点，并且对明晰动态规划路径的数学性质做出了巨大的贡献。 动态规划在工程技术、经济管理等社会各个领域都有着广泛的应用，并且获得了显著的效果。在经济管理方面，动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存管理问题、排序问题、设备更新问题以及生产过程最优控制问题等，是经济管理中一种重要的决策技术。许多规划问题用动态规划的方法来处理，常比线性规划或非线性规划更有效。特别是对于离散的问题，由于解析数学无法发挥作用，动态规划便成为了一种非常有用的工具。 动态规划可以按照决策过程的演变是否确定分为确定性动态规划和随机性动态规划；也可以按照决策变量的取值是否连续分为连续性动态规划和离散性动态规划。本教材主要介绍动态规划的基本概念、理论和方法，并通过典型的案例说明这些理论和方法的应用。 §7.1 动态规划的基本理论 1.1多阶段决策过程的数学描述 有这样一类活动过程，其整个过程可分为若干相互联系的阶段，每一阶段都要作出相应的决策，以使整个过程达到最佳的活动效果。任何一个阶段（stage，即决策点）都是由输入（input）、决策（decision）、状态转移律（transformation function）和输出（output）构成的，如图7-1（a）所示。其中输入和输出也称为状态（state），输入称为输入状态，输出称为输出状态。
noip普及组基础知识5(附答案)
1. 计算机系统由_____和_____两大部分组成：(D) a.操作系统、应用软件 b.主机、外设 c.CPU、外设 d.硬件系统、软件系统 2. 计算机的硬件系统是由哪几部分组成的：(B) a.CPU、控制器、存储器、输入设备和输出设备 b.运算器、控制器、存储器、输入设备和输出设备 c.运算器、存储器、输入设备和输出设备 d.CPU、运算器、存储器、输入设备和输出设备 3．与十进制数28.5625相等的四进制数是（D ）。 A. 123.21 B. 131.22 C. 130.22 D. 130.21 4．下列关于计算机系统硬件的说法中，正确的是______。(D) A. 内存可以长期保存信息 B. 键盘是计算机输入数据的唯一手段 C. 计算机硬件由中央处理器和存储器组成 D. 显示器和打印机都是输出设备 5. 下列关于使用电子邮件的说法中正确的是____。(A) A. 在不同时刻里，一台计算机上可以有多人收发各自的电子邮件 B. 在不同时刻里，一台计算机上最多能有三个人收发电子邮件 C. 在不同时刻里，一台计算机上只能有一个人收发电子邮件 D. 以上都不对 6. 下面关于算法的不正确的说法是_____________(B) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 7．设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是____（B ）。 A. (A∧B)∨(C∧D∨A) B. ((A∧B)∨C)∧D C. (B∨C∨D)∧D∧A D. A∧(D∨C)∧B 8．堆栈存储器存取数据的方式是 ( C ) A．先进先出B．随机存取 C．先进后出 D．不同于前三种方式 9．磁盘驱动器属于____D___。 A. 输入设备
(PASCAL)信息学竞赛初级篇题库
（PASCAL）信息学竞赛初级篇题库 1. 输入10个正整数，计算它们的和，平方和； 2. 输入20个整数，统计其中正、负和零的个数； 3. 在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数； 4. 输出1——999中能被3整除，且至少有一位数字是5的数； 5. 输入20个数，求出它们的最大值、最小值和平均值。 6. 甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本？ 7. 某养金鱼爱好者，决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。问原来有多少条金鱼？（每次卖的金鱼都是整数条） 8. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？ 9. 从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。 10. 输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。 11. 1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。 12. 任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。 13. 一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。 编程：输入一个整数N，自动将其写成N3=X2-Y2。 14. 求100以内的所有素数。纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15. 验证回文数的猜测：左右对称的自然数称回文数。如121，4224，13731等，有人猜测：从任意一个两位或两位以上的自然数开始，将该数与它的逆序数（如1992的逆序数是2991）相加，得到一个新数，再用这个新数与它的逆序数相加，不断重复上述操作，经过若干步的逆序相加之后，总可以得到一个回文数，例如：从1992开始，1992+2991=4983；4983+3894=8877；8877+7788=16665；16665+56661=73326；73326+62337=135663；135663+366531=502194；502194+491205=993399。经过七步就得到了回文数。 设计一个程序，由计算机在局部范围内验证回文数的猜测，并将寻找回文数的每一个步骤都显示出来。16. 已知一个正整数的个位数为7，将7移到该数的首位，其它数字顺序不变，则得到的新数恰好是原数的7倍，编程找出满足上述要求的最小自然数。 17. 任意一个大于9的整数减去它的各位数字之和的差，一定能被9整除。 18. 有一个六位数，其个位数字7，现将个位数字移至首位（十万位），而其余各位数字顺序不变，均后退一们，得到一个新的六位数，假如旧数为新数的4倍，求原来的六位数。 19. 任意给定平面上三个点A（X1，Y1），B（X2，Y2），C（X3，Y3），试判断这三个点能否构成三角形。能则求出它的面积。 20. 将1至9这几个数字排成3x3方阵，并使每一横行的三个数字组成一个三位数。如果要使第三行的三位数是第一行的两倍，第三行的三位数是第一的三倍，应怎样排法？编程找出所有排法。 21. 一个合数（质数的反数），去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低位，余留下来的数还是合数，这样反复，一直到最后公剩下的一位数仍是合数；我们把这样的数称为纯粹合数。求所有的三位纯粹合数。 22. 输入一个大于1的整数，打印出它的素数分解式。如输入75，则打印："75=3*5*5"。 23. 某自然数n的所有素数的平方和等于n，（1<100），请找出二个这样的自然数n。
动态规划典型例题
1、单调递增最长子序列 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0 2、最长公共子序列 描述 如题，需要写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。 输入 第一行给出一个整数N(0 3、括号匹配 时间限制：1000 ms | 内存限制：65535 KB 描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入 第一行输入一个正整数N，表示测试数据组数(N<=10) 每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符， S的长度不超过100 输出 对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组 测试输出占一行 样例输入 4 [] ([])[] ((] ([)] 样例输出 3 2 信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。 1.微机内的存储的地址是以( )编址的。( B ) A．二进制位 B．字长 C．字节 D．微处理器的型号 字长表示一个存储单元由多少位二进制数组成，八位机一个字长就是一个字节， 十六位机一个字长可以表示两个字节。字长位的多少，表明可访问存储器的地址 多少。 2. 在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是( A ) A．72、72 B．32、32 C．32、72 D．72、32 在汉字编码中，每个汉字无论笔画多少，它们字模所占的字节数总是相同的，一 个字节可以存储8位二进制，24点就需要用3个字节存储，24行则需要3*24 即72个字节。 3. 计算机主机是由CPU与(D )构成的 A．控制器 B．运算器 C．输入、输出设备 D．内存储器 主机与中央处理器(CPU)是两个不同的概念。CPU由控制器与运算器组成，而主 机则由CPU和内存储器组成，输入、输出设备属于计算机的处围设备。 4. 在计算机中，ASCII码是(B )位二进制代码 A．8 B．7 C．12 D．16 7位二进制可表示2^7个状态，因此有128个不同的二进制编码，国际上按照这 样的编码来表示控制符号、十进制数、字符、英文字母在大小写以及一些特殊 符号等。由于一个字节长度是八位二进制数，所以用一个字节表示ASCII码， 则最高位为0；汉字编码是用两个字节表示，最高位为1。 5. 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处 理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息， 相当于( A)字节 A．8个 B．1个 C．16个 D．2个 一个字节由8位二进制数组成，64位的奔腾处理器一次能处理64位信息相当于 8字节。 6. 有6个元素按6，5，4，3，2．1的顺序进栈，问下列哪一个不是合法的出栈 序列( C ) A．5，4，3，6，1，2 B．4，5，3，1，2，6 C．3，4，6，5，2，1 D．2，3，1，4，5，6 7. 循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( A ) A．（rear-front+m）MOD m B．rear-front-1 C．rear-front+1 D．rear-front 8. 二维数组a的成员是6个字符组成的串，行下标I的范围从0到8，列下标j 的范围从1到10，则存放a至少需要( D)个字节 A．90 B．180 C．240 D．540 9.以下关于机器语言的描述中，不正确的是( B )。 A.每种型号的计算机都有自己的指令系统，就是机器语言 B.机器语言可读性强，容易记忆 C.机器语言是惟一能被计算机识别的语言 D.机器语言和其他语言相比，执行效率高 10. (1110)2×(1011)2＝( D )。 A.11010010 NOIP2017提高组初赛试题及答案 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。C A. 2020 B. 2021 C. 2022 D. 2023 2.在8 位二进制补码中，10101011 表示的数是十进制下的( )。B A. 43 B. -85 C. -43 D.-84 3.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。A A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017年10月1日是星期日，1949年10月1日是( )。C A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。A A.m–n+1 B. m-n C. m+n+1 D.n–m+1 6. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。C A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) 7. 表达式a * (b + c) * d的后缀形式是()。B A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。C A. 32 B. 35 C. 38D. 41 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。D A. 60 B. 84 C. 96 D.120 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。B A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。D A. n2 B. Nlogn C. 2n D.2n-1 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把a-c三行代码补全到算法中。 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。D A. b,c,a B. c,b,a C. c,a,b D.a,b,c 13. 在正实数构成的数字三角形排列形式如图所示，第一行的数为a11；第二行的数从左到右依次为a21,a22;…第n行的数为 an1,an2,…，ann。从a11开始，每一行的数aij只有两条边可以分别通向下一行的两个数a(i+1)j和a(i+1)(j+1)。用动态规划算法找出一条从a11向下通到an1,an2,…,ann中某个数的路径，使得该路径上的数之和达到最大。 令C[i,j]是从a11到aij的路径上的数的最大和，并且C[i,0]=C[0,j]=0，则C[i,j]=( )。A A. max{C[i-1,j-1],C[i-1,j]}+aij B. C[i-1,j-1]+c[i-1,j] C. max{C[i-1,j-1],C[i-1,j]}+1 D. max{C[i,j-1],C[i-1,j]}+aij 14. 小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中第1个航班准点的概率是0.9，第2个航班准点的概率为0.8，第3个航班准点的概率为0.9。如果存在第i个（i=1,2）航班晚点，第i+1个航班准点，则小明将赶不上第i+1个航班，旅行失败；除了这种情况，其他情况下旅行都能成功。请问小明此次旅行成功的概率是( )。D信息学竞赛初赛模拟试题(附答案)
noip普及组基础知识单选题(附答案)
NOIP2017提高组初赛试题及答案