NOIP初赛模拟题8C.docx
- 文档编号:7336714
- 上传时间:2023-01-23
- 格式:DOCX
- 页数:12
- 大小:70.60KB
NOIP初赛模拟题8C.docx
《NOIP初赛模拟题8C.docx》由会员分享,可在线阅读,更多相关《NOIP初赛模拟题8C.docx(12页珍藏版)》请在冰豆网上搜索。
NOIP初赛模拟题8C
一、选择题(每小题1.5分,共30分)
1、一台计算机一经设计出厂,其指令系统_____
A、已确定B、再经软件人员编制而成C、可继续其功能D、属系统软件
2、把整数7转换为字符’7’的表达式是_____
A、‘7’-48B、(char)(7-48)C、(char)(7+48)D、(char)(7+0)
3、_____接口是一种通用型系统级接口,它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
A、RS232B、IDEC、EIDED、SCSI
4、1GB=_____字节。
A、220B、230C、106D、109
5、主存储器系统中使用Cache的目的是_____
A、增加主存容量B、存放常用的系统程序
C、存放BIOSD、提高CPU存取主存的速度
6、从以下叙述中选出最确切叙述_____
A、CPU是计算机核心部件,它的主要功能是完成算术和逻辑运算操作;
B、根据系统总线传送信息的类型不同,它可分为地址线、数据线和控制线。
C、在指令字中,除给出指令的操作码外,还必须给出操作的对象。
D、显示器是构成计算机显示系统的硬件部件。
7、高级语言中,程序控制一般分为三种基本结构,其中_____结构可提供作条路径选择。
A、循环B、分支C、递归D、过程
8、在子程序的程序头,一般要写出一些变量,这些变量被称为_____
A、形式参数B、实际参数C、局部参数D、全局参数
9、二分法查找_____存储结构。
A、只适合于顺序B、只适合于链式
C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式
10、当选定文件或文件夹,不将文件或文件夹放到“回收站”中,直接删除的操作是_____
A、按Delete(Del)键
B、用鼠标直接将文件或文件夹拖放到“回收站”中
C、按Shift+Delete(Del)键
D、用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令
11、有一个二维数组A,行下标的范围是0到8,列下标的范围是1到5,每个数组元素用相信的4个字节存储。
存储器按字节编址。
假设存储数组元素A[0,1]的第一个字节的地址是0。
若按列存储,则A[2,4]的第一个字节的地址是_____
A、28B、108C、116D、132
12、与二进制1110111.111对应的十六进制数是_____
A、77.EB、77.7C、E7.ED、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>B、<通信协议>:
//<主机>/<路径>/<文件名>
C、<通信协议>:
/<主机>/<文件名>D、//<主机>/<路径>/<文件名>:
<通信协议>
14、_____是实现两个异种网络互连的设备。
A、网桥B、网关C、集线器D、路由器
15、_____可能把模拟声音信号转换成数字声音信号。
A、A/DB、D/AC、R/WD、I/O
16、现有十六进制数x、y,它们的值分别是x=BD,y=9D,则表达式x*y的值为_____
A、73E9B、50EDC、7E00D、CE11
17、设T是哈夫曼树,且各片树叶的权分别是:
1,2,3,4,5,6,则此树的非树叶结点的权之和是_____
A、27B、30C、45D、51
18、设要将序列中的关键码按字母的升序重新排列,则_____是以第一个元素为分界元素的快速排序一趟扫描的结果。
A、F,H,C,D,P,A,M,Q,R,S,Y,X
B、P,A,C,S,Q,D,F,X,R,H,M,Y
C、A,D,C,R,F,Q,M,S,Y,P,H,X
D、H,C,Q,P,A,M,S,R,D,F,X,Y
19、设X=230.0110,则规格化后阶码为.
A、011B、010C、100D、111
20、线性表具有两种存储方式,即顺序方式和链接方式。
现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:
05
U
17
X
23
V
31
Y
47
Z
120
100
则该线性表的首结点的起始地址为_____
A、100B、104C、108D、110
二、问题求解(每小题6分,共12分)
1、圆周上有10个点,每两点间连一弦,如果其中任意三条弦在圆内都不共点,由这些弦在圆内的交点为顶点的三角形的个数为____________。
2、表达式3*5+2是二叉树中用何种遍历的表达式?
并画出该表达式二叉树。
三、写出程序的运行结果:
(共28分)
1.
#include
usingnamespacestd;
#definen5
intmain()
{
inti,j,k,r[11];
for(i=1;i<=n;i++)
cin>>r[i];
for(i=2;i<=n;i++)
{
k=r[i];
j=i-1;
while(k>r[j]&&j>0)
{
r[j+1]=r[j];
j=j-1;
}
r[j+1]=k;
}
for(i=1;i<=n;i++)
cout< cout< return0; } 输入: 84935 输出: 2. #include #include usingnamespacestd; inta[1001]={0}; intmain() { intn,i,j,dep; cin>>n; if(n==0||n>1000) exit(0); a[1]=1; dep=1; for(i=2;i<=n;i++) { j=3; while(j>0) { dep=dep%n+1; if(a[dep]==0) j--; } a[dep]=i; } for(i=1;i<=n;i++) cout< cout< return0; } 输入: 8 输出: 3. #include #include #defineN5 usingnamespacestd; intmain() { inti=0; floatx,y; chara[N+1]; x=0.375; while(i { y=x; i=0; while(i { y=y*2; i++; if(y>=1) { a[i]='1'; y--; } else a[i]='0'; } cout<<"0."; for(i=1;i<=N;i++) cout< cout< x=x-0.01; } } 输出: 四、完善程序(每空2分,共28分) 第1题(6分) [问题描述]: 彼得在邮局值夜班,十分无聊,他对邮局内的200个信筒(编号为1到200),全部打开。 然后每隔一个信筒关闭一个(2,4,6,…)。 然后每隔两个信筒进行检查(3,6,9,…),若开着,则关上;若关着,则打开,接着再每隔3个(4,8,12,…)作类似工作。 问最后结果哪些信筒开着,哪些信筒关着。 #include usingnamespacestd; #definemaxn200 intmain() { inti,j,open[maxn]; for(i=0;i open[i]=1; for(i=1;i { j=i; while([1]) { open[j]=[2]; j=[3]; } } for(i=0;i if(open[i]==1) cout< cout< return0; } 第2题(12分) [问题描述]: 本程序将自然数1,2,……,N*N(N≥2)按顺时针方向依次写在N阶方阵中。 N=5时方阵如下: 12345 161718196 152425207 142322218 131211109 #include usingnamespacestd; #definemaxn200 intmain() {inti,j,k,m,n,a[maxn][maxn]; cin>>n; m=1; k=1; do { i=k; j=k; do {a[i][j]=m; j=j+1; m=m+1; }while([1]); do {a[i][j]=m; i=i+1; m=m+1; }while([2]); do {a[i][j]=m; j=j-1; m=m+1; }while([3]); do {a[i][j]=m; i=i-1; m=m+1; }while([4]); k=k+1; }while(k<=n/2); if([5]) [6]; for(i=0;i { for(j=0;j cout< } return0; } 第3题(12分) [问题描述]: 从1到n的整数中(1,2,……,n)取出r个整数(a1,a2,……,ar),其中a1 程序将打印出全部满足上述关系的a1,a2,……,ar的组合。 当n=5,r=3时,程序输出如下: 123 124 125 134 135 145 234 235 245 345 #include usingnamespacestd; #definemaxn200 #definemaxr200 intmain() {inti,k,m,n,p,r,a[maxr]; cin>>n>>r; for(i=1;i<=r;i++)a[i]=i; for(i=1;i<=r;i++)cout< cout< p=0; while([1]) { m=r-1; k=[2]; if(a[m] {[3]; for(i=[4];i<=r;i++)a[i]=[5];
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 模拟
![提示](https://static.bdocx.com/images/bang_tan.gif)