信息学奥林匹克联赛初赛模拟试题一。
普及组 c语言二小时完成）
一、选择一个正确答案**（a/b/c/d/e）,填入每题的括号内（每题1.5分，共30分）
1．在计算机科学领域，提出“程序=数据结构+算法”的是（ ）
a、 b、 c、von neumann d、alan turing e、
2．下列哪个是最早的计算机程序设计语言（ ）
a、c++ b、j**a c、fortran d、pascal e、cobol
3．下列软件不是数据库处理软件的是（ ）
a、db2 b、foxpro c、foxmail d、oracle e、sybase
4．下列哪个公司是生产cpu（**处理器）的主要公司（ ）
a、 seagate b、amd c、kingstone d、benq e、sony
5．在微型计算机中，微处理器的主要功能是进行（ ）
a、算术逻辑运算及全机的控制
b、逻辑运算。
c、算术逻辑运算
d、算术运算。
6．dram存储器的中文含义是（ ）
a、静态随机存储器。
b、动态只读存储器。
c、静态只读存储器。
d、动态随机存储器。
7．操作系统的主要功能是（ ）
a、控制和管理计算机系统软硬件资源。
b、对汇编语言、高级语言和甚高级语言程序进行翻译。
c、管理用各种语言编写的源程序。
d、管理数据库文件。
8．在windows中，将某个应用程序窗口最小化之后，该应用程序（ ）
a、仍在后台运行 b、暂时停止运行 c、完全停止运行 d、出错。
9．网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供（ ）
a、协议转换功能 b、数据库管理功能 c、安全保密功能 d、信息传输功能。
10．internet网是目前世界上第一大互联网，它起源于美国，其雏形是（ ）
a、ncfc b、cernet c、gbnet d、arpanet e、cstnet
11．下列无符号数中，最小的是（ ）
a、（11111010110）2 b、（3730）8 c、（2007）10 d、（7d9）16
12．已知集合a=，则a的不含2和4的非空子集的个数为（ ）
a、255 b、127 c、63 d、31 e、15
13．c语言中，如果整型变量a=125，则执行操作a>>=2;之后，a的值是（ ）
a、1000 b、123 c、127 d、31 e、32
14．对于栈来说，若进栈序列为，进栈过程中可以出栈，则下列出栈序列中不可能的是。（
a、134256 b、243165 c、345621 d、145623 e、132465
15．一棵完全二叉树的结点总数为18，其叶结点数为（ ）
a、7个 b、8个 c、9个 d、10个 e、11个。
16．设g是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
a、8 b、9 c、10 d、6
17．对于一个无向带权图g=（v，e），其中v=，e=,e中边的权值分别为，则其最小生成树上各边的权值之和为（ ）
a、6 b、7 c、8 d、9
18．如右所示的有向无环图，对该图进行拓朴排序，得到。
的顶点序列正确的是（ ）
a、1,2,5,3,4,6,8,7
b、1,3,6,5,2,8,7,4
c、1,2,3,4,5,6,7,8
d、1,3,2,4,5,7,8,6
19．给出一组数据，将它们生成一棵二叉排序树，所需要的关键码的比较次数为（ ）
a、25 b、24 c、23 d、22
20．对给定的整数序列（541,132,984,746,518,181,946,314,205,827）进行从小到大的排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是（ ）
a、（181,132,314,205,541,518,946,827,746,984）
b、（205,132,314,181,518,746,946,984,541,827）
c、（541,132,827,746,518,181,946,314,205,984）
d、（541,132,984,746,827,181,946,314,205,518）
二、问题求解（每题5分，共10分）
1．在1,2,3,4中任取2个数，同时要求这两个数不相邻，有3种选取方法：1,3；1,4；2,4。那么在1～9共9个数中，任取3个数，同时要求这4个数中没有相邻的数，它的选取方法有种。
2．下面一个街区，纵向街道m条，横向街道n条，设a点坐标为(1,1)，则b点坐标为(m,n)，当中有一点c，其坐标为(i,j)。某人从a点走到对角b点，要求必须向上或向右走，则经过其中的c点的走法一共有种。
三、阅读程序（每题8分，共32分）
#include <>
main()
} while (n!=0);
printf("%4d,%4d",hi,lo);
输入：345 208
输出：#include <>
main()
s=0;for (i=j;i<=20;i++)
s=s*p+a[i];
printf("%d",s);
j=21;while (s>0)
for (i=j;i<=20;i++)
printf("%d",a[i]);
输入：7 3051 8
输出：#include <>
#include <>
main()
输入：acegikm
输出：四、完善程序（前4空每空3分，后4空，每空4分，共28分）
1、对于给定的一个正整数，从其个位数开始，每隔一位取一个数字（即取其个位、百位、万位等数字），形成一个新的整数并输出。例如：运行时若输入“14251382”，则输出的整数为“4532”。
请完善下列程序：
#include <>
main(){
long n,num;
int i,k;
scanf(“%d”,&n);
k=1; num=0;
for (i=1;n>0;i++)if
NOIP2019初赛模拟题
一 选择题 本题共20题，每题1.5分，共计30分 1 在计算机内部用来传送 存贮 加工处理的数据或指令都是以 形式进行的。a 二进制码 b 八进制码 c 十进制码 d 智能拼音码 2 计算机的软件系统通常分为 a 硬件系统和软件系统b 高级软件和一般软件 c 系统软件和应用软件 d 军用软件和民用...
noip2019模拟题
noip2011模拟题。1.数字查找。题目描述 x和y在玩一个非常有意思的游戏，x在纸上写了n个数字，然后x向y提一些问题，y来回答。你知道这些数字中两两结合组成的和不超过m1的有多少种吗？这太简单了！有k1种！你知道这些数字中两两结合组成的和不超过m2的有多少种吗？这太简单了！有k2种！你知道这些...
NOIP2019初赛模拟试题
一 选择一个正确答案 a b c d 填入每题的括号内 每题1.5分，共30分 1.下面四个不同进制的数，最小的一个数是 a 11011001 2 b 75 10 c 37 8 d a7 16 2 计算机的软件系统通常分为 a.系统软件与应用软件b.高级软件与一般软件 c.军用软件与民用软件d.管理...