最新推荐高中信息学竞赛提高组赛前模拟题

选手注意：
试题纸*页答题纸*页满分100分
请答题纸作答写试题纸律效
电子设备（计算器手机电子词典等）查阅书籍资料

***评测规请家写观题答案时表达式中间行末请余空格

选择题（题15分计30分题4选项前十题单选十题选全部选分）

1____年____月____日国际电信标准组织3GPP RAN第78次全体会议5G NR首发版正式发布全球第商部署5G标准（）
A2017年8月18日 B2018年1 月1日
C2017年12月25日 D2017年12月21日

22333节点根二叉树叶子节点 （）
A1167 B1166
C1165 D1233

3种存储器访问速度第二快（）
ACache BROM
CRAM D金士顿DT100G3（32GB）

4设图G中n顶点e条边应邻接表中表头结点表结点数分（）
Ane Ben C2ne D n2e

5已知2018年10月7日星期日1296年8月17日星期（）
A星期 B星期二
C星期五 D星期六

6设组初始记录关键字序列(5040952015706045)增量d4趟希尔排序结束前4条记录关键字（）
A40502095 B15406020
C15204045 D45401520

7c++中(7)(5)等（）
A2 B2
C3 D3

8列数中（）
A12530（六进制） B4AB（十三进制）
C2111022（三进制） D887 (十五进制）

9请四事件发生时间排序（）
1 举办第次NOIP
2 举办第次NOI网络步赛
3 NOIP提高组四题改三题
4 举办第次APIO
A1234 B1243
C2134 D2143

10设某哈夫曼树中199结点该哈夫曼树中（）叶子结点
(A) 99 (B) 100 (C) 101 (D) 102

11某算法计算时间表示递推关系式：
T(n)25T(n5)+n^15
T(1) 1
该算法时间复杂度低（ ）
A O(N^(32)) B O(N log N) C O(N^(12)logN) D O(N^2)

12OSI模型中属TCPIP模型中应层()
A会话层 B网络层
C数链路层 D表示层

13关计算机网络说法正确（）
A网络计算机集合
B网络提供远程户享网络资源性差
C网络计算机技术通信技术相结合产物
D世界规模网络LAN

14孙某张某考古学家老李学生天老李件古物考验两两法验证出件古物试谁老李告诉孙某拥者姓告诉张某拥者名纸条写名问知道谁拥者
纸条名字：沈万三岳飞岳云张飞张良张鹏赵括赵云赵鹏沈括
孙某说：果知道话张某肯定知道
张某说：刚知道听孙某说现知道
孙某说：哦知道
请问：件古物谁？答案正确（）
A赵括 B岳飞 C岳云 D赵鹏

1512345序加入栈出队序列选项（）
A12345 B54312
C13254 D15243

16c++stdsort实现中快速排序算法（）
A快速排序 B堆排序
C基数排序 D插入排序(希尔排序)

17出邻接矩阵表示图DAG（环图）（）
A
[[0 1 1 1]
[0 0 0 0]
[0 0 0 1]
[0 0 1 0]]
B
[[0 1 0 0]
[0 0 0 0]
[1 1 0 0]
[1 1 0 0]]
C
[[1 0 0 0]
[0 0 1 1]
[1 0 0 0]
[0 0 1 0]]
D
[[0 0 0 0]
[1 0 1 0]
[0 0 0 1]
[1 0 0 0]]
18行符合规范（）
ANOIP初赛时携带U盘进入考场
BNOIP初赛中携带钢笔圆珠笔中性笔记号笔铅笔橡皮削笔刀进入考场
CNOIP复赛中竞赛结束30分钟前厕出考场
DNOIP初赛快结束时候做出喊泄愤

19ATrueBFalseCTrueDFalse列逻辑运算真（）
A(¬AVB)V(C∧DV¬D) B¬(¬A∧BVC)∧¬B
C¬(A∧B)∧(CVD) DAVD∧¬C∧B

20简称全称应（）
ANAT（Network Address Translation）
BTCP（Transmission Control Protocol）
CARP（Address Resolution Protocol）
DICMP（Internet Control Message Protocol）
二问题求解（2题题5分10分）
1取数游戏：定5*5矩阵
{91287
44562
23671
36428
79639}
矩阵中元素a[i][j]均非负整数游戏规：
次取数时须行取走元素55次取完矩阵元素
次取走元素该元素行行首行尾
二次取数分值行取数分行取数分取走元素值*i中i表示第i次取数（1开始编号）
游戏结束总分5次取数分求出取数分______
2求11000间568整整数数
三阅读程序写结果（4题题8分计32分）
1
#include
using namespace std
int x y
int f(int x int y) {
int ans y
for (int i 1 i < y x ++i)
ans + x i * f(x + i y i)
return ans
}
int main() {
scanf(dd &x &y)
printf(d f(x y))
}
输入 2 8
输出______
2
#include
#include
using namespace std
int lq
int ans
char a[2002][2002]
int cross(int xint y){
int length1
if(x1||xl) return 1
for(int i1i++){
if(xi0||x+il+1) return length
else if(a[xi][y]a[x+i][y]) return length
else length+2
}
}
int down(int xint y){
int length1
if(y1||yl) return 1
for(int i1i++){
if(yi0||y+il+1) return length
else if(a[x][yi]a[x][y+i]) return length
else length+2
}
}
int MAXN(int aint b){
if(a>b) return a
else return b
}
int main(){
cin>>l
for(int i1i for(int j1j cin >> a[i][j]
}
}
int xy
cin>>x>>y
ansMAXN(cross(xy)down(xy))
cout< return 0
}
输入：
5
abcba
bcdcb
cdedc
bcdcb
abcba
3 3
输出：______
3
#include
using namespace std
const int mod 100
int n k a[100]
int main() {
scanf(dd &n &k)
for (int i 1 i < n ++i) scanf(d &a[i])
for (int i 1 i < k ++i)
for (int j 1 j < n ++j)
(a[j] + a[j 1]) mod
for (int i 1 i < n ++i) printf(d a[i])
}
输入
3 70
4 3 5
输出______
4
#include
using namespace std
int S0(int xint y) {
for ( y y^(y&y)) x+(y&y)
return x
}
int S1(int xint y) {
int ret0
for ( y y>>1xS0(xx)) if (y&1) retS0(retx)
return ret
}
int S2(int xint y) {
int ret1
for ( y y>>1xS1(xx)) if (y&1) retS1(retx)
return ret
}
int main() {
int a
cin>>a
int ans0
for (int i1 i ans+S2(ai)
cout<}
输入：6
输出______

四完善程序（2题11空题3空3分空2分28分）
1问题：高精度阶
定正整数N请计算N保证计算结果超1000位
#include
using namespace std
#define MAX 1000
int main() {
int n
cin>>n
int ij
int a[MAX]
int p add
a[1] 1
（1）
for(i 2 i < n ++i) {
for(j 1 add 0 j < p ++j) {
a[j] （2）
add a[j] 10
a[j] （3）
}
while( （4）) {
a[j] add 10
add add 10
++j
}
p （5）
}
for(i p i > 1 i)
printf(da[i])
return 0
}
2定NMN点数量M边数量（2#include
#include
using namespace std
int parent[500]
int nmij
struct edge {
int uvw 边顶点权值
} edges[500]
void UFset() {
for(i1 i}
int find(int i) {
int temp
for(temp i parent[temp] > 0 (1) ) 压缩路径
while(temp i) {
int t parent[i]
parent[i] temp
i t
}
return temp
}
void merge(int aint b) {
int r1 find(a)
int r2 (2)
int tmp (3)
if(parent[r1] > parent[r2]) {
parent[r1] r2
parent[r2] tmp
} else {
parent[r2] r1
parent[r1] tmp
}
}
void kruskal() {
int sumWeight 0
int num 0
int uv
UFset()
for(int i0 i u edges[i]u
v edges[i]v
if( (4) ) {
sumWeight + edges[i]w
num ++
(5)
}
}
cout<}
bool cmp(edge e1 edge e2) {
return (6)
}
int main() {
cin>>n>>m
for(i0 i cin>>edges[i]u>>edges[i]v>>edges[i]w
sort(edgesedges+mcmp)
kruskal()
return 0
}
return (6)
}
int main() {
cin>>n>>m
for(i0 i cin>>edges[i]u>>edges[i]v>>edges[i]w
sort(edgesedges+mcmp)
kruskal()
return 0
return (6)
}
int main() {
cin>>n>>m
for(i0 i cin>>edges[i]u>>edges[i]v>>edges[i]w
sort(edgesedges+mcmp)
kruskal()
return 0
return (6)
}
int main() {
cin>>n>>m
for(i0 i cin>>edges[i]u>>edges[i]v>>edges[i]w
sort(edgesedges+mcmp)
kruskal()
return 0
return (6)
}
int main() {
cin>>n>>m
for(i0 i cin>>edges[i]u>>edges[i]v>>edges[i]w
sort(edgesedges+mcmp)
kruskal()
return 0
return (6)
}
int main() {
cin>>n>>m
for(i0 i cin>>edges[i]u>>edges[i]v>>edges[i]w
sort(edgesedges+mcmp)
kruskal()
return 0

1


2



文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档