noip 初赛模拟试题。
2小时 c语言普及组）
姓名成绩。一、选择题（共20题，每题1.5分，共计30分。）
1.微型计算机的性能主要取决于（ ）
a）内存 b）主板 c）**处理器 d）硬盘 e）显示器
2.设t是一棵有n个顶点的树，以下说法不正确的是（ ）
是联通的，无环的。 是联通的，有n-1条边。
是无环的，有n-1条边。 d.以上都不对。
3.能将高级语言程序转换为目标程序的是( )
a)调试程序 b) 连接程序
c)编辑程序 d)编译程序
4．若 a=45,b=38,c=78
则 a^ b & c
a)38 b)18 c)11 d)45
5.计算机病毒传染的必要条件之一是。
a)在内存中运行病毒程序b)对磁盘进行读写操作
c)在内存中运行含有病毒的可执行程序 d)复制文件 e)删除文件
6. tcp／ip协议共有( )层协议
a)3 b)4 c)5 d)6 e)7
7.192.168.0.1是属于( )
a)a类地址 b)b类地址 c)c类地址 d)d类地址 e)e类地址
8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时，采用快速排序的第
一趟扫描的结果是( )
a)(24,21,35,54,67, 78,63,73,89)
b)(24,35,21,54,67, 78,63,73,89)
c)(24,21,35,54,67, 63,73,78,89)
d)(21,24,35,54,63, 67,73,78,89)
9.一棵n个结点的完全二叉树，则二叉树的高度h为( )
a)n/2 b)log2n c)(log2n)/2 d) [log2n]+1 e)2n-1
10.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( )
a)1,2,3,4,5,6
b)1,3,2,4,5,6
c)1,3,2,4,6,5
d)1,2,3,4,6,5,
e)1,3,2,4,5,6
11.下列不属于冯。诺依曼计算机模型的核心思想是( )
a)采用二进制表示数据和指令；
b)采用”存储程序”工作方式
c)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)
d)结构化程序设计方法
12.下列不属于输入设备的是( )
a)打印机 b)扫描仪 c)光笔 d)鼠标
13.算式(1000)10-(101)16 - 11)8的结果是( )
a)(891)10 b)(886)8 c)(10111000011)2 d)(2de)16
14.下面关于算法的不正确的说法是( )
a)算法必须有输出
b)算法必须在计算机上用某种语言实现
c)算法不一定有输入
d)算法必须在有限步执行后能结束
e)算法的每一步骤必须有确切的定义
15.下列关于十进制数100的正确说法是( )
a)原码为01101100b
b)反码为64h c)反码为9bh d)补码为65h
16.关于windows系统中的窗口和对话框的说法正确的是( )
a)对话框能移动和改变大小 b)窗口不能移动，能改变大小
c)对话框只能移动，不能改变大小 d)对话框不能移动但能改变大小
e)窗口能移动和但不能改变大小
17．若a=true,b=false,c=true,d=false,以下逻辑运算表达式真的有（ ）
a.(a∧b)∨(c∧d∨a) b.((a∧b)∨c)∧b
c.(b∨c∨d)∧d∧a d. a∧(d∨ c) ∧b
18.下列关于排序说法不正确的是( )
a)插入排序、冒泡排序是稳定的 b)选择排序的时间复杂性为o(n2)
c)选择排序、希尔排序、快速排序、堆排序是不稳定的
d)希尔排序、快速排序、堆排序的时间复杂性为o(nlog2n)
e)占用内存空间大的是归并排序。
19.对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是（ ）
a)123456 b)654321 c)432165 d)431256
20. 设有一个含有13个元素的hash表(0~12),hash函数是：h(key)=key % 13,其中% 是求余数运算。
用二次探查法解决冲突，则对于序列),则下列说法不正确的是。
a)27在1号格子中 b)33在6号格子中
c)31在5号格子中 d)20在7号格子中
e)18在4号格子中
二．问题求解（5分*2=10分）
1．一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少种？
如 m=2，n=3 时有4种选法分别是：两种小球的个数分别为3，12，21，30．问：当m=4，n=4时
选法数。2．有10级台阶，小王从下向上走，若每次只能跨一级或两级，他走上去共有多少种不同的走法？
共有种走法。
三。阅读程序写出正确的程序运行结果(4分*8=32分)
#include <>
using namespace std;
#define n 3
int a[n][n];
void convert(int a[3])
int i,j,t;
for(i=0;i for(j=i+1;j
int main()
convert(a);
printf("convert a:");
for(i=0;i
输入： 1 2 3
输出： #include<>
int a1,z;
int sne(int x)
int k;
z=z-x;
k=x*x;
return k;
int main ()
z=10;
a1=sne(10)*sne(z);
printf("%d %d",a1,z);
z=10;
a1=sne(z)*sne(10);
printf("%d %d",a1,z);
输出： #include<>
int n,m;
float x,y;
int p(float x,int n)
if(n%2)
x=x/n;
n=n+1;
m=m-1;
int main ()
n=57%6;
m=35/2;
x=15.0;
y=10.0;
p(y,n);
printf("n=%d m=%d",n,m);
输出： #include<>
#include<>
int i,j,len;
char s[50];
int main()
scanf("%s",s);
len=strlen(s);
for(i=0;i
for (i=0;i
printf("%s/",s);
for(j=1;j<4;j++)
printf("%s",s);
return 0;
输入：bdeaykukighmn
输出： 四。完善程序（前4空，每空2.5分，后6空，每空3分，共28分）
字符串匹配是对于两个字符串p和s，查找p是否是s的子序列的方法，对于两个长度分别为m和n的字符序列，当p是s的子序列时，输出p在s中首次出现的位置，否则输出“失败”信息。
#include <>
#include <>
int match(char *p,char *s);
int mian ()
int find;
char str1=cde";
char str2=abcdefg";
find=match(str1,str2);
if(find)
printf("%dn",find);
else printf("faliuren");
int match (char *p,char *s)
int i,j,m,n;
m=strlen(p) ndo{
i++;while(j
if(j==m)
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 下列哪个是最早的计算机程序设...