全国青少年信息学奥林匹克联赛初赛模拟试题。
姓名成绩。一、 单项选择题 （共20 题，每题1.5 分，共计30 分。每题有且仅有一个正确答案。）。
1. 在以下各项中，（ 是cpu 的组成部分。
a. cache b. ram c. 寄存器 d. 主板。
2．sql语言又称为( )
a. 结构化定义语言 b. 结构化控制语言 c. 结构化查询语言 d. 结构化操纵语言。
3．计算机运算速度的单位是（ ）
a、mtbf b、mips c、mhz d、mb
4．下面是关于微处理器mpu的描述，不正确的是( )
a.微处理器是微型计算机的核心部件。
b.微处理器是一块包含运算器和控制器的大规模集成电路芯片
c.微处理器的性能决定了微型计算机的档次
d.我们在购买微型计算机时，应该不断跟踪微处理器的更新。
5. 某机字长8位，采用补码形式（其中1位为符号位），则机器数所能表示的范围是（ ）
a．-127 ～ 127 b．-128 ～ 128 c．-128 ～ 127 d．-128 ～ 128。
6.某计算机字长32位，其存储容量为4mb，若按字编址，它的寻址范围是 （
a、0～1m b、0～4mb c、0～4m d、0～1mb
7．栈底至栈顶依次存放元素a、b、c、d，在第五个元素e入栈前，栈中元素可以出栈，则出栈序列可能是( )
a. abced b. dbcea c. cdabe d. dcbea。
8. 冗余数据是指可以由其他数据导出的数据，下述关于数据库系统的叙述中正确的是( )
a. 数据库系统减少了数据冗余b. 数据库系统避免了一切冗余。
c. 数据库系统中数据的一致性是指数据类型的一致
d. 数据库系统比文件系统能管理更多的数据。
9. 办公自动化（oa）是目前广泛开展的一项计算机应用，按分类，它应属于（ ）
a.实时控制 b. 科学计算 c. 数据处理 d.计算机辅助设计。
10. 结构化程序设计主要强调的是( )
a.程序的规模 b.程序的易读性 c.程序的执行效率 d.程序的可移植性。
11. 用树形结构来表示实体之间联系的模型称为( )
a. 关系模型 b. 层次模型 c. 网状模型 d. 数据模型。
12. 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是( )
a. 模拟现实世界中不同事物之间的联系
b. 强调模拟现实世界中的算法而不强调概念
c. 使用现实世界的概念抽象地思考问题从而自然地解决问题。
d. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考。
13.以下对计算机的产生有重要影响的人物是（ ）
a.牛顿、维纳、图灵 b.莱布尼兹、布尔、图灵
c.巴贝奇、维纳、麦克斯韦 d. 莱布尼兹、布尔、克雷。
14．在c 语言中，表达式23&2^5 的值是（ ）
a. 5 b. 6 c.7 d. 8
15．某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）
a. bdgcefha c. bdgaechf
16．二维数组a的每个元素是由6个字符组成的串。其行下标从0到8，其列小标从0到9，若按行优先存储，元素a[7][4]的起始地址与当a按列优先存储时（ ）的起始地址相同，设每个字符占一个字节。
a. a[2][8] b. a[3][9] c. a[5][7] d. a[0][8]
17. 一个8位二进制整数，采用补码表示，且有3个“1”和5个“0”组成，则最小值为( )
a. -127 b.-32 c. -125 d.-3
18. 设a=b=true，c=d=false，以下逻辑运算表达式值为真的有（ ）
a. (a∧b)∨(c∧d∨a) b. (a∧b)∨c)∧d)
c. a∧ (b∨c∨d)∨d d. (a∧(d∨c)) b
19. (3c7e)16 + 37)8 的结果是（ ）
a. (15519)10 b. (3c9d)16 c. (1100000110111)2 d. (17357)8
20. 已知一棵完全二叉树的叶子结点172个其结点总数为（ ）
a. 304 b. 343 c. 342d. 341
二．问题求解（共2 题，每题5 分，共计10 分）
1．有相同外形和颜色的10堆球，同一堆球中每个重量相同，每堆10个，其中9堆100斤，1堆90斤。问如何称一次找出90斤的那堆球。 写出方法和算式。
2．从1到9中取7个不同数字组成7位数，如果不允许5与6相邻，有多少种方法。
三．阅读程序写结果（共4 题，每题8 分，共计32 分）
#include<>
int fun(int *s,int n1,int n2)
int i,j;
i=n1;j=n2;
while(i,i,*p=a;
fun (p,0,3);
fun(p,1,4);
fun(p,3,5);
for(i=0;i<6;i++)
printf("%d",*a+i));
printf("");
输出： #include ""
#include ""
int strle(char a,char b)
int num=0,n=0;
while(*(a+num)!=0') num++;
while(b[n])
return (num);}
int main()
char str1[81],str2[81],*p1=str1,*p2=str2;
gets(p1); gets(p2);
printf("%d",strle(p1,p2));
while(1);
输入：yruyrruyeterrrrr
uitryuii
输出：#include<>
void ive(int x,int n)
int t,*p;
p=x+n-1;
while(x;
ive(a,10);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("");
while(1);
输出：#include<>
int main()
int k=0;
char c='a';
do switch(c++)
case 'a': k++;break;
case 'b': k--;
case 'c': k+=2;break;
case 'd': k=k%2;continue;
case 'e': k=k+10;break;
default: k=k/3;
k++;while(c<’c’)
printf("k=%d",k);
while(1);
输出： 四．完善程序 (前4 空，每空2.5 分，后6 空，每空3 分，共28 分)
1． 输入n组数，每组2个整数，将每组数的逆序和的逆序按习惯输出。
#include<>
#include<>
int print(int n)
int i,j,m[n],b[n][20],max,s,sum[n];
char str1[n][20],str2[n][20];
for(i=0;i for(j=0;j<20;j++)
b[i][j]=0;
for(i=0;i
for(i=0;im[i]=strlen(str1[i]);
if(m[i]m[i]=strlen(str2[i]);
sfor(j=0;jif(str1[i][j]!=0' )
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.管理...
NOIP2019初赛试题模拟
一 选择题 皆为单选 1 以下谁是二进制思想的最早提出者？a.伏羲 b.姬昌 c.莱布尼茨 d.柏拉图。2 以下哪个概念和公孙龙的 指物论 中的 指 字含义相近？a.变量 b.数组 c.对象 d.指针。3 蔺相如，司马相如 魏无忌，长孙无忌。下列哪一组对应关系与此类似？4 秦始皇吞并六国采用了以下哪...
noip2019初赛模拟题
信息学奥林匹克联赛初赛模拟试题一。普及组 c语言二小时完成 一 选择一个正确答案 a b c d e 填入每题的括号内 每题1.5分，共30分 1 在计算机科学领域，提出 程序 数据结构 算法 的是 a b c von neumann d alan turing e 2 下列哪个是最早的计算机程序设...