一．选择一个正确答案**（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.管理软件与控制软件
3．计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（）这两部分组成。
a.指数与基数b.尾数与小数c.阶码与尾数d.整数与小数
4．计算机能直接执行的指令包括两部分，它们是（）
a.源操作数与目标操作数b.操作码与操作数
码与汉字**d.数字与字符
5．计算机主机是由（）构成的。
a.控制器和主存b.运算器和主存和主存d.控制器和运算器
6．计算机病毒的特点（ ）
a.传播性、潜伏性、易读性与隐蔽性b.破坏性、传播性、潜伏性与安全性
c.传播性、潜伏性、破坏性与隐蔽性d.传播性、潜伏性、破坏性与易读性
7．表达式a*b+c的后缀表达式是（）。
8．环形队列中，队首指针h和队尾指针t，循环队列的数组的下标是1~n，队满的条件是（）。
a．h=t+
的规范译名应为（ ）
a.英特尔网b.因特网c.万维网d.以太网
是一种（ ）操作系统
a.单任务字符方式b.单任务c.多任务字符方式d.多任务图形方式
11.1g=（ 个字节。
a.1000mb.106kc.1024*1024md.230
12.在windows9x中，菜单项后带有符号“…”表示该菜单项（ ）
a.可以进行开关选择b.执行时有对话框 c.有若干子命令d.不能执行
13.插入排序算法在最坏情况下最多的比较次数是（）。
14.已知数组a中，每个元素a[i,j]在存储中要占4个字节，设i从-4变化到1，j从3变化8，分配内存地址时是从地址a开始分配的。试问：a[0,7]的起始地址是（）。
15.下面哪些计算机网络不是按覆盖地域划分的（ ）
a.局域网 b.都市网 c.广域网 d.总线网
16．在有n个叶子节点的二叉树中，其度数为2的节点总数为（ ）
a.不确定 b.2n-1 c.2n+1
17．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ）
a.快存/辅存/主存 b.外存/主存/辅存 c.快存/主存/辅存 d.主存/辅存/外存
18．.一个文本屏幕有40列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，40）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为sa，然后逐列逐列存储。求位於屏幕（x，y）的第一个字节的位移是（ ）
a.（y*80+x）*2-1+sa b.（y*80+x-1）*2+sa
c.（（y-1）*80+x-1）*2+sa d.（（y-1）*80+x）*2-1+sa
19．.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）
a.必须连续 b.部分地址必须连续 c.一定不连续 d.连续不连续均可
20.下列叙述中，正确的是（ ）
a.线性表的线性存贮结构优于链表存贮结构。
b.队列的操作方式是先进后出。
c.栈的操作方式是先进先出
d.二维数组是指它的每个数据元素为一个线性表的线性表
二．问题求解：（6+6=12分）
1．无向非连通图g(v,e)中v=，试写出可能的边集e。
2．数列0，1，2，5，12，．．用递归公式表达其第n项。
三、阅读程序，并写出正确的运行结果（8+12=20分）
1．programparademo;
var x,y:integer;
procedurefirst(a,b:integer);
begin
a:=a+1;b:=b+2;
writeln('a=',a:3,'b=',b:3)
end; proceduresecond(varc,d:integer);
beginc:=c+3;d:=d+4;
writeln('c=',c:3,'d=',d:3);
end; procedurethird(f:integer;varg:integer);
beginf:=f*2;g:=g*3;
writeln('f=',f:3,'g=',g:3);
end;begin
x:=1; y:=1;
writeln('x=',x:3,'y=',y:3);
first(2,3*2); first(x,y);
writeln('x=',x:3,'y=',y:3);
second(x,y);
writeln('x=',x:3,'y=',y:3);
third(x,y);
writeln('x=',x:3,'y=',y:3);
end. 2．programnoi__007;
var i,j,k,l,jp,jq,jc,x,y,x1,y1:integer;
p,q :array[1..10,1..2]ofinteger;
c :array[1..20,1..2]ofinteger;
begin
jp:=0;
readln(x,y);
whilex<>0do
begin jp:=jp+1; p[jp,1]:=x; p[jp,2]:=y; readln(x,y) end;
jq:=0;
readln(x,y);
whilex<>0do
begin jq:=jq+1; q[jq,1]:=x; q[jq,2:]=y; readln(x,y) end;
jc:=1 c[jc,1]:=0; c[jc,2]:=1000;
fori:=1tojpdo
begin x:=p[i,1]; y:=p[i,2];
forj:=1tojqdo
begin
x1:=x*q[j,1]; y1:=y+q[j,2]; k:=1;
whiley10thenwrite('(c[i,1],'c[i,2end.
输入：22 -11 10 00 11 100 00 运行结果：
四．完善程序（共38分）
1.以下是利用单向循环链表(头指针为r[0])模拟10个人抽签的程序，规定每根签被抽走后不再放回。每个签顺序编号且每个签的内容为a,b,c,d,e,f,g,h,i,j.
programdsx;
const
f:array[1..10]ofchar=('a','b','c','d','e','f','g','h','i','j');
varr:array[0..10]ofbyte;
i,j,k,p,e:integer;
begin r[0]:=1;
fori:=1to9dor[i]:=i+1;
(1i:=10;
randomize;
while(2)do
begin
k:=1+random(i); 3)
forj:=1tokdo
begin e:=p4) end;
5) write(i,'-f[p],'
i:=i-1; end; writeln; end.
2．对于任意输入的正整数n(n<=50000)，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。
由于具有n个不同因子的正整数一定是形如p1i1p2i2…pkik，且n=(i1+1)*(i2+1)*…ik+1)，要让p1i1p2i2…pkik最小，显然p1p2…pk要等于前k个质数。同时i1>=i2>=…ik。程序中递归过程resolve用来求出n的所有不同的因子分解式，如n=12时，其所有不同的因子分解式有*2*2四种，然后比较相应的数*3*5的大小得到最小值为22*3*5=60，由于m的值可能很大，所以比较两数大小时转化为自然对数后再比较，最终结果使用了改良的高精度运算。
constmaxn=50000;
p:array[1..16]oflongint=(2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53);
varh,i,j,k,l,n,t,total:longint;
mins,s:real;
f,c,minc:array[1..500]oflongint;
m:array[0..20000]oflongint;
procedureresolve(dep,m,r:longint);
vari:longint;
begin
ifr=1
thenbegin
s:=0;
fori:=1todep-1dos:=s+①;
ifs beginmins:=s;l:=dep-1;minc:=cend end elsebegin fori:=mtototaldo if②then begin c[dep]:=f[i]; resolve(dep+1,③) end end end; proceduremul(t:longint); begin fork:=0tohdom[k]:=m[k]*t; fork:=0tohdo begin m[k+1]:=m[k+1]+m[k]div10; m[k]:=m[k]mod10 end; while④do begin m[h+2]:=m[h+1]div10; m[h+1]:=m[h+1]mod10; h:=h+1 end; end; begin readln(n); total:=0; fori:=ndownto2do ifnmodi=0then begintotal:=total+1;f[total]:=iend; mins:=maxlongint; resolve(1,1,n); fori:=1to15000dom[i]:=0; m[0]:=1;h:=0; t:=1; fori:=1toldo forj:=1tominc[i]-1do ifp[i]<200000000divt thent:=t*p[i] elsebeginmul(tend; mul(t); fori:=hdownto0dowrite(m[i]); writeln; end. 一 选择题 皆为单选 1 以下谁是二进制思想的最早提出者？a.伏羲 b.姬昌 c.莱布尼茨 d.柏拉图。2 以下哪个概念和公孙龙的 指物论 中的 指 字含义相近？a.变量 b.数组 c.对象 d.指针。3 蔺相如，司马相如 魏无忌，长孙无忌。下列哪一组对应关系与此类似？4 秦始皇吞并六国采用了以下哪... 信息学奥林匹克联赛初赛模拟试题一。普及组 c语言二小时完成 一 选择一个正确答案 a b c d e 填入每题的括号内 每题1.5分，共30分 1 在计算机科学领域，提出 程序 数据结构 算法 的是 a b c von neumann d alan turing e 2 下列哪个是最早的计算机程序设... 一 选择题 本题共20题，每题1.5分，共计30分 1 在计算机内部用来传送 存贮 加工处理的数据或指令都是以 形式进行的。a 二进制码 b 八进制码 c 十进制码 d 智能拼音码 2 计算机的软件系统通常分为 a 硬件系统和软件系统b 高级软件和一般软件 c 系统软件和应用软件 d 军用软件和民用...NOIP2019初赛试题模拟
noip2019初赛模拟题
NOIP2019初赛模拟题