初赛模拟题
一、单项选择题（1.5’*20=30分）
1．（ ）是以结构化的形式来设计和编写程序．
A．软件工程 B．算法设计 C．数据结构 D．网络设计 E．数据库开发 2．微型计算机的内存储器比外存储器（ ）．
A．存储容量大 B．价格便宜 C．存储可靠性高 D．读写速度快 E．便于携带 3．一个字是（ ）位．
A．16 B．8 C．32 D．64 E．以上任意一个 4．下面有关进制中的式子,正确的是（ ）．
A．(11)10=(13)9 B．(32)8÷(15)8=(2.14)8 C．(21)10×(128)10=(A80)16 D．(52)5－(70)3=(110)2 E．(11.5)10=(1011.101)2
5．计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（ ）组成．
A．相关文档 B．相关资料 C．相关工具 D．相关说明 E．相关平台 6．人们使用高级语言编写出来的程序，一般先要翻译成为（ ）．
A．标准程序 B．翻译程序 C．执行程序 D．编译程序 E．目标程序 7．关于计算机病毒，正确的说法是（ ）．
A．病毒是计算机被黑客攻击后造成的 B．病毒只传染给可执行文件
C．如果某台电脑感染了病毒，那么它将会传染给附近的电脑 D．计算机病毒的特点是：传播性、潜伏性、破坏性、通用性等 E．计算机“千年虫”不是计算机病毒。 8．关于防火墙的叙述，不正确的是（ ）
A．防火墙能强化安全策略
B．防火墙能有效防范计算机中已存在的病毒 C．防火墙能有效记录网上的活动 D．防火墙不能防范IP地址的欺骗
E．防火墙能将企业内部网与其他网络隔开
9．采用（ ）图形表示方法在计算机中表示图像，重新调节图像会产生波纹状或颗粒状图像．
A．位图 B．矢量图 C．二进制 D．平面图 E．量化 10．下列高级语言中，能用于面向对象程序设计的是（ ）．
A．DBASE III B．FORTRAN C．PASCAL D. C++ E．BASIC 11．既是输入设备又是输出设备的是（ ）．
A．磁盘驱动器 B．键盘 C．显示器 D．鼠标 E．数字化仪 12．因特网起源于（ ）．
A．美国科学基金会 B．美国国防部
C．欧洲粒子物理实验室 D．英国剑桥大学 E．英特尔公司 13．下列关于ASP的叙述，不正确的是( )
A．ASP是动态网页编程技术 B．ASP需要在服务器端专门配置运行环境才能运行 C．在客户端浏览ASP网页时看到的是ASP源代码 i=0; s=0; D．ASP客户端向服务器发出访问动态页面的请求, 服务器响应客while (s 15．一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 A．2 3 4 1 5 B．5 4 1 3 2 C．2 3 1 4 5 D．1 5 4 3 2 E．2 3 4 5 1 16．在下述论述中，正确的是（ ） ①只有一个结点的二叉树的度为 0 ②二叉树的度为 2 ③二叉树的左右子树可任意交换 ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④ E．①②④ 17．设数据A[10..100,20..100]以行优先的方式顺序存储，每个元素占4个字节，且已知A[10,20]的地址为1000，则A[50,90]的地址是（ ）． A．14350 B．14240 C．15340 D．15350 E．15200 18．有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为82的结点时， （ ）次比较后查找成功。 A．11 B．5 C．4 D．8 E．6 19．对序列（45,36,18,53,72,30,48,93,15,36）进行快速排序，（ ）是执行第一趟快速排序后得到的序列． A．[36,36,18,15,30]45[48,93,72,53] B．[36,36,18, 30,15]45[48, 72,93,53] C．[36,36,18,15,45]30[48,93,72,53] D．[36,36,18,15,30] 53[48,93,72, 45] E．[36,36 ,18,15,30] 53[48,93,72, 45] 20.下面关于查找运算及查找表的叙述，错误的是（ ） A. 哈希表可以动态创建 B. 二叉排序树属于动态查找表 C. 二分查找要求查找表采用顺序存储结构或循环链表结构 D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构 E．查找效率最高的二叉排序树是平衡二叉树 二、问题求解（5’*2=10分） 1、设三位数n?abc，若以a，b，c为三条边的长可以构成一个等腰（含等边）三角形，则这样的三位数n有（ ） 2、程序段A：while (i<=20) i+=2; 和程序段B：while (i<=20) i+=3; 它们在一台可以并发执行的计算机上执行，i的初值为0，两个循环并发执行时，i的值会互相影响，统计执行期间i的所有可能出现的序列总数（ ）。 提示：2 4 6 9 11 14 17 20就是一种可能的顺序，即程序段A执行4次，程序段B执行4次。 三、程序阅读（8’*4=32分） 1、 #inlcude return n/10+n; } int main(){ int x,y; scanf(“%d”,&x); y=sub(sub(sub(x))); printf(“%d\\n”,y)); } 输入：2468 2、 #include for (int i=1;i<=n/2;i++) tp+=f(i); return tp; } int main(){ int n; scanf(\ printf(\} 输入：20 3、 #include while (m%n!=0){ tp=m%n; m=n; n=tp; } return tp==1; } int main(){ int x0,y0,m,p; scanf(\ m=y0/x0; for (p=1;p<=m;p++) if (m%p==0 && cpr(p,m/p)) printf(\} 输入：2 120 4、 #include int m,n,i,j,k,q[100],r[100]; scanf(\ for (i=0;i<100;i++) q[i]=-1; k=m%n; i=0; while (q[k]==-1){ q[k]=i; r[i]=k*10/n; k=k*10%n; i++; } for (j=0;j printf(\ for (j=q[k];j printf(\} 输入：5 17 四、程序填空（28分，第1题3’*4=12分，第2题4’*4=16分） 1、下面程序中函数fun的功能是：在含有M 个正整数的s数组中查找最大数，及最大数所在位置 (即，下标值)，最大数可能不止一个。最大数作为函数值返回，最大数的个数通过指针变量n传回，所在位置由数组pos传回。将程序补充完整。 例如：M为10时，输入：2 8 5 7 8 4 5 3 2 8。应输出： The max: 8 Total: 3 //最大数出现次数 The positions： 1 4 9 #include int fun(int a[], int *n, int pos[]){ int i, k, max=-1; ______(1)______; for (i=0; i return max; } int main(){ int a[M], pos[M], i=0, j, n; for (i=0; i printf(\ for (i=0; i 2、某机器上需要处理n个作业job1,job2,?jobn，其中： (1)每个作业jobi(1≤i≤n)，有一个收益值p[i]和最后期限d[i]； (2)机器在一个时刻只能处理一个作业，而且每个作业需要一个单位时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍； (3)job1~jobn有收益值按非递增顺序排列，即p[1]≥p[2]≥?≥p[n]；（可不输入） (4)如果作业jobi在其期限之内完成，则获得收益p[i]，否则没有收益。 在下面的程序中，输入作业数和每个作业的最后期限，输出在期限之内处理的作业编号。将程序补充完整。 例如：设n=6，d[]={1,2,1,3,4,3},p[]={90,80,50,30,20,10}时，处理的作业依次为1,2,4,5。 #include int i,k,r,q,n,d[M],j[M]; scanf(\ for (i=1;i<=n;i++) scanf(\ d[0]=j[0]=0; j[1]=1; k=1; for (i=2;i<=n;i++){ ______(1)______; while (______ (2) ______) r--; if (______ (3) ______){ q=k; while (q>=r+1){ j[q+1]=j[q]; q--; } ______ (4) ______; k++; } } for (i=1;i<=k;i++) printf(\} 参考答案 16、DBCAC 一、 1、BDECA 6、EEBDA 11、ABCDB 二、 1、165 2、265 三、 1、11 2、60 3、2 120 6 40 8 30 10 24 24 10 30 8 40 6 120 2 4、'2941176470588235' 四、 1、 1) k=0 2) max 2) d[j[r]]>d[i] && d[j[r]]>r 3) d[j[r]]<=d[i] && d[i]>r 4) j[r+1]=i
