全国青少年信息学奥林匹克联赛初赛模拟试题。
姓名成绩。一、单选题：
1、以下不属于cpu的组成部件是（ ）
a.控制器b.运算器c.寄存器d.高速缓存。
2、与十进制数2011.625对应的八进制数是（ ）
a.3733.625 b.3733.5 c.3352.1161 d.前三个都不对。
3、将5个数的序列排序，不论原先的顺序如何，最少可以通过（ ）次比较，完成从小到大的排序。
a.6 b.7 c.8 d.9
4、完全二叉树的结点个数为20，它的叶子结点个数为（ )
a.7 b.8 c.9 d.10
.8.0.1属于（ ）
类地址 类地址 类地址 类地址。
6、使用e-mail时，接收和发送电子邮件的服务器分别称为（ ）服务器和（ ）服务器。
smtp pop3 ftp http
7、不能在linux上使用的网页浏览器是（ ）
explore
8、二叉树t，已知其前序遍历序列为1243576，中序遍历序列为 4215736，则其后序遍历序列为（ ）
a.4257631 b.4275361 c.4275631 d.4723561
9、设有一组关键字，采用哈希函数h(key)=key%13,并采用开放地址的二次再散列方法解决冲突，在0-18的散列地址空间中队该关键字序列构造哈希表，则27的地址为( )
a. 0 b. 1 c. 2 d. 3
10、非空的循环单链表head的尾结点（由p所指向）满足（ ）
a. p->next=null b. p=null >next=head d. p=head
11、设 a=true,b=false ,c=false,d=true,以下逻辑运算表达式值为真的有（ ）
a.(a∧b)∨(c∧d) b.(a∧b)∨c)∧d
d.(a∧(b∨c))∨d e.(a∨b)∧(c∨ d))
12、一个栈的入栈序列是1,2,3,4，….n，其出栈序列为p1,p2,p3…pn,若p1=n,则pi为（ ）
b .n=i d.不确定。
13、下列不属于冯。诺依曼计算机模型的核心思想是（ ）
a.采用二进制表示数据和指令 b.采用”存储程序“工作方式
c.计算机硬件有五大部件 d.结构化程序设计方法
14、下面说法中不正确的是（ ）
a.地址总线 b.控制总线 c.数据总线 d. 主板总线。
15、先列说法中，娜个是错误的（ ）
a.程序是指令的序列 ，它有三种控制结构
b.数据总线决定了cpu所能访问的最大内存空间的大小。
内部有寄存器组，用来储存数据
d.不同厂家生产的cpu所能处理的指令集是相同的。
16、(100)2+(100)10+(100)8+(100)16的结果是（ ）
a.（11110100）2 b.（1a8)16 c.（651）8 d.（4224）10
17设字长n=8位，x=-1011011b,以下说法不正确的是（ ）
a.[x]原=11011011b b.[x]原=对应十进制为-91 c.[x]反=10100100b
d..[x]补=对应十进制为-47
18、表达式（1+34）*5-56/7的后缀表达式为（ ）
a.1+34*5-56/7 b.-*1 34 5/56 7 c.1 34 +5*56 7/-
d.1 34 5* +56 7/- e. 1 34+5 56 7-*/
19、假设我们用d=(a1,a2,..a5)，表示无向图g的5个顶点的度数，下面给出的哪个组d值不合理（ ）
a. b. c. d.
20、设n,m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（ ）
a. n在m右方 b. n是m祖先 c. n在m左方 d. n是m子孙。
二、问题求解。
1、求不大于500而能被2,3,5,7之一整除的自然数的个数。
2、由3个a,5个b,2个c，构成的字符串中，包含串"abc"的共有（ )个。
三、阅读程序：
#include<>
int u[4],a,b,c,x,y,z;
int main()
输入3 5 7 4
输出：#include<>
int d,p;
int findvall(int n)
int f;
if(n==0)return 1;
elsef=findvall(n/2);
return (n*f);
int main()
printf("%2f",minn);
return 0;
#include<>
struct stu;
void f1(struct stu c)
struct stu b=;
c=b;void f2(struct stu *c)
struct stu b=;
*c=b;int main( )
struct stu a=,b=;
f1(a);f2(&b);
printf("%d %d",return 0;
输出：四、完善程序。
1、求出2-1000之间长度最长的，成等差数列的素数。
#iinclude<>
#include<>
int maxn,num,i,j,i1,k,delta,b[1000],d[1000],c[1000];
int main()
maxn=0;num=1000;
for(i=2;i<=num;i++)b[i]=i;
for(i=2
ifk=i+i;
while(k<=num)
b[k]=0;k=k+i;}
for(i=2;i
if(b[i]!=0)
if(j>maxn)
j=1;printf(“%d”,maxn);
for(i=1;i<=maxn;i++)
printf(“%d ”,c[i]);
printf(“”);
return 0;
2、工厂每天的生产中，需要一定数量的零件，同时也可以知道每天生产一个零件的生产单价。在n天的生产中，当天生产的零件可以满足当天的需要，若当天用不完，可以防到下一天去使用，但要收取每个零件的保管费，不同的天收取的保管费用也不同。求一个n天的生产计划，使得总的费用最少。
#include<>
int i,j,n,yu,j0,j1,s;
int b[30];/存放每天的需求量。
int c[30];/每天生产零件的单价。
int d[30];/每天保管零件的单价。
int e[30];/生产计划。
int main()
cin>>n;
for(i=1;i<=n[i++)
cin>>b[i]>>c[i]>>d[i];
for(i=1;i<=n;i++)e[i]=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 下列哪个是最早的计算机程序设...