2023年CSP-S1阅读程序题1：假设输入的x是不超

在长度为n的有序线性表中进行二分查找，最坏情况下需要比

下面的描述中，正确的是。

（本题 8 分）某系统中进程的虚拟地址空间包括内核区、

下列给定程序的功能是调用fun函数建立班级通信录。通信

有以下程序程序运行后的输出结果是。

利用函数模板，设计求一个数组元素之和的函数sum和两个

表达式（i**2 for i in range（100

random模块中_______方法的作用是将列表中的

若有初始化语句：int a[3][4]={0};则下面

以下程序将数组a中的数据按逆序存放，请填空。

给定程序中，函数fun的功能是用函数指针指向要调用的函

I/O指令实现的数据传送通常发生在（ ）。

用shell编写小九九乘法表程序，程序执行结果如下：答

在安装RedHat Linux时要以图形化模式安装，直

显示已经挂装的文件系统磁盘inode使用状况的命令是

交换线程通过三种途径来缩减已使用的内存页面：____、

若需在O(nlog2n)的时间内完成对数组的排序，且要

二叉树的第I层上最多含有结点数为（ ）

若要撤销数据库中已经存在的表S，可用（ ）。

简述需求分析工作可以分成哪四个方面？软件需求分析的有哪

（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜

数组在内存中占一段连续的存储区，由_____代表它的首

设x和y均为int型变量，则以下for循环中的scan

某二叉树共有13个结点，其中有4个度为1的结点，则叶子

给定程序中，函数fun的功能是根据形参i的值返回某个函

以下叙述中错误的是

输出：（ ）

若某算法的计算时间表示为递推关系式：T(N)=2T(N

输入：11 3输出：（ ）

输入：840 70 50 70 20 40 10 30

更多选择题

更多填空题