第 1 题 以下属于系统软件的是:( )。

第 2 题 ( )在国际电信标准组织3GPP RAN第78次全体会议上，5G NR首发 版本正式发布，这是全球第一个可商用部署的5G标准。

第 3 题 如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如00000001表示 +1，10000010表示-1，试问这样表示法的整数A的范围应该是( )。

第 4 题 下列属于网络模型的名称是( )。

第 5 题 在C++中，(-7)%(-5)等于( )。

第 6 题 学号为1到30的小朋友顺时针排成一圈，从1号小朋友开始顺时针报数，从数字1开始数下去，1，2，3，...，28，29，30，31，32，，一圈又一圈，问当数到数字n，所在的小朋友的学 号为多少? ( )。

第 7 题 一棵完全二叉树的结点总数为41，其叶结点数为( )。

第 8 题 给出3种排序:插人排序、冒泡排序、选择排序。这3种排序的时间代价分别是( )。

第 9 题 请给以下四个事件发生的时间排序( )。 1.举办第一次NOIP 2.举办第一次NOI网络同步赛 3.NOIP提高组由四题改为三题 4.举办第一次APIO

第 10 题 以下在OSI模型中属于 TCP/IP 模型中的应用层的是( )。

第 11 题 以下关于图的不正确说法是( )。

第 12 题 6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为( )。

第 13 题 为了实现两数交换，代码如下: void swapAB(int &a，int &b) { ( ); b=a-b;a=a-b;} 则空格内要填人的语句是( )。

第 14 题 某数列有10000个各不相同的数，由低到高按序排列，现要对该数列进行二分法检索，在 最坏的情况下，需要检索( )个数据。

第 15 题 以下简称和全称不对应的是( )。

二、判断题（每题 2 分，共 20 分）

第 16 题

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s1, s2;
	cin>>s1;cin>>s2;
	int cnt=0;
	for (int i=0; i<s1.size(); i++)
	{
		for (int j=0; j<s2.size(); j++)
			if(s1[i]== s2[j]) cnt++;
	}
	cout<<cnt;
}

第 16 题 输入必须全要是字母，否则无法被识别。( )

第 17 题 将10行的j全部换成i是有问题的。( )

第 18 题 本程序的功能统计两个字符串的最长公共子序列长度。( )

第 19 题 本程序的时间复杂度为O(n^2)。( )

第 20 题 若输入的两个字符串长度均为12，那么输出最大为( )

第 21 题 若s1长度为4，输出为6，s2的长度至少为( )

第 23 题

#include<bits/stdc++.h>
using namespace std;
const int MAXN= 1e5;
int a[MAXN],b[MAXN];
int main(){
	int n,m,x,y;
	cin>>n>>m;
	for (int i=1; i<= n; i++)
	{
		cin>>x>>y;
		a[x]++;
		a[y+1]--;
	}
	int cnt = 0, ans= 0;
	for (int i=0; i<=m; i++)
	{
		cnt += a[i];
		ans += cnt;
	}
	cout << ans;
}
//注：输入流中 1<=x<=y<=m

第 23 题 输入的x和y可以是全体整数。( )

第 24 题 将14行的清零过程除去没有问题。( )

第 25 题 将17行与18行交换位置不会影响最终结果。( )

第 26 题 将11行的x改成x-1并把12行的y+1改成y不会影响最终结果。( )

第 27 题 现在已知输入的n与m，则答案的极差为( )

第 28 题 在(1)的基础上，除去“注”中的条件，则答案的极差为( )

第 30 题

#include<bits/stdc++.h>
using namespace std;
int a[6];
int change(int a){a++;}
int change1(int &a){a++;}
int main(){
	int c=1;for(int i=1; i<=5; i++)a[i]=i*3;
	int *b=&a[1];
	change(*b); cout<<*b<<endl;cout<<a[1]<< endl;
	*b++; cout<<*b<<endl; cout<<a[1]<<endl;
	change1(*b); cout<<*b<<endl; cout<<a[1]<<endl;
	*b=c;
	change(c); cout<<*b<<endl; cout<<c<<endl;
	change1(c); cout<<*b<<endl; cout<<c<<endl;
	return 0;
}

第 30 题 将第7行中int换为long long后程序依然能通过编译。( )

第 31 题 change与changel两个函数等价。( )

第 32 题 将第12行换为 b=&c;输出值不变。( )

第 33 题 将第8行换为int *b=a+1;输出值不变。( )

第 34 题 输出结果的最大值是( )

第 35 题 输出结果的乘积是( )

三、编程题（每题 25 分，共 50 分）

第 37 题 给出N个整数，要统计每个数前面有多少比它大的数字。比如有5个数的数列:2 5 1 3 4，则第1个数2之前有0个数比它大；第2个数5之前有0个数比它大；第3个数1之前2个数比它大；第4个数3之前有1个数比它大；第5个数4之前有1个数比它大。 数据范围:每个数范围[0..200]，N<=10^5

#include <iostream>
using namespace std;
int d[100002];
int c[1300];
int main() {
	int n, ans,x;
	cin>>n;
	for (int i=0; i<n; i++)
		___(1)___ ;
	for (int i=0; i<n; i++) {
		___(2)___ ;
		for(int j=___(3)___; j<200; j++)
			___(4)___;
		cout<<ans<<" ";
		___(5)___;
	}
	cout<<endl;
	return 0;
}

第 37 题 ①处应填( )

第 38 题 ②处应填( )

第 39 题 ③处应填( )

第 40 题 ④处应填( )

第 41 题 ⑤处应填( )

第 43 题 给定n个数a1,...,an。求 n 个数字当中第1到第r个数当中的中位数，我们可以用二分的经典思想来解决此问题。 所谓中位数就是n个数中从小到大排序第$\lfoor \frac{n}{2} \rfloor$个数。

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e3+10;
int n,m,a[MAXN],maxn;
int main() {
	cin>>n>>m;
	for (int i=1; i<=n; i++) cin>>a[i],maxn=max(maxn,a[i]);
	while(m--) {
		int lft,rgt;
		cin>>lft>>rgt;
		int l=1,r=___(1)___;
		while(___(2)___) {
			int mid= ___(3)___,s1=0,s2=0;
			for(int i=lft; i<=rgt; i++) {
				if (a[i]>mid) s1++;
				if (a[i]<mid) s2++ ;
			}
			if(s1<=s2) ___(4)___= mid;
			else ___(5)___= mid;
		}
		cout<<l;
	}
	return 0;
}

第 43 题 ①处应填( )

第 44 题 ②处应填( )

第 45 题 ③处应填( )

第 46 题 ④处应填( )

第 47 题 ⑤处应填( )