- 关于互联网，下面的说法中，哪些是错误的（ ）。
- 双向链表中有两个指针域llink和rlink，分别指向该结点的前驱和后继。设P指向链表中的一个结点，它的左右结点均非空。现要求删除结点P，则下面语句序列中正确的有（ ）。
- 关于程序设计语言，哪些说法是错误的（ ）。
- 定义一种字符串操作，一次可以将其中一个元素移到任意位置。例如：对于字符串“BCA”可以将A移到B之前，变字符串“ABC”。如果要将字符串“DACHEBGIF"变成“ABCDEFGHI” 最少需要多少次操作（ ）。
- 表达式a*(b+c)-d的后缀表达式是（）。
- 空栈s,待进栈的数据元素序列 1,2,3,4,5,6,7,……，若干次操作：进栈，进栈，出栈，进栈，进栈，进栈，出栈为一次组合操作，那么在2023次组合操作后，S栈的栈顶元素为（ ）。
- 小明家安装了宽带服务，网络运营商承诺网速可以达到200Mb/s，其中b指的是比特位(bit)，下面选项中的B指Byte。那么小明家理论最高网速是（ ）。
- 字符串“abcab" 本质不同的子串(不包含空串)个数（ ）。
- 十进制小数13.375对应的二进制数是（ ）。
- 编译器的主要功能是（ ）。
- 五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有( )种不同排列方法?（ ）。
- 现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像，需要多大的存储空间?（ ）。
- 由 1，1，2，2，3 这五个数字组成不同的三位数有多少种（ ）。
- 以下逻辑表达式的值恒为真的是（ ）。
- 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（ ）。
- 以下4组数据，每组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。这四组中三个数据相同的是（ ）。
- 一个包含n个分支结点（非叶子结点）的非空满k叉树，k≥1，它的叶子结点数目为（ ）。
- 如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有多少种不同的形态（ ）。
- 一棵6结点二叉树的中序遍历为DBAGECF,先序遍历为ABDCEGF, 同时采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i ，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的最大下标至少为（ ）。
- 二叉树的先序遍历为ABGCFEDHI，中序遍历为GBFCAEHDI，那么后序遍历为（ ）。
- 广度优先搜索时，可以使用的数据结构是（ ）。
- 设x=true， y=true， z=false， 以下逻辑运算表达式值为真的是（ ）。
- 在内存储器中每个存储单元都被赋予一个唯一的序号（ ）。
- 与十进制数0.5相等的八进制数值是（ ）。
- 画展计划展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成1行陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，符合条件的陈列方式有（ ）。
- 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的位置是（ ）。
- 将 2 个红球，1 个蓝球，1 个白球放到 10 个编号不同的盒子中去，每个盒子最多放一个球。有多少种放法（ ）。
- 一棵包含n个结点的树有多少条边（ ）。
- 将字符串“CCFCSPJ”中的字符重新排列，能得到多少不同的字符串(包含原字符串自己)（ ）。
- 一个具有10个顶点且每个顶点的度都为6的无向图，它的边有多少条（ ）。
- C++标准函数库中，rand()可以产生0-32767之间的随机整数。以下表达式中，哪个可以生成任意两个整数a,b之间的随机数（范围包含了这两个整数a和b，且a
- 有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。请问让四个人都过河到 B 点（包括从 B 点把船开回 A 点的时间）的最短时间是多少（ ）。
- 教导处需要将10个三好学生名额分配到四年级的7个班，每个班至少保留一个名额，一共有( )种不同的分配方案（ ）。
- 一个字长为8位的整数的补码是111,1001,则它的原码是（ ）。
- 在8位二进制补码中，1011 0110表示的是十进制下的（ ）。
- 一棵二叉树的前序遍历序列是ABDFCEGH,后序遍历序列是FDBGHECA,则根结点的右子树的结点个数可能是（ ）。
- 设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY×ZX=（ ）。
- 独根树的高度为1。具有61个结点的完全二叉树的高度为（ ）。
- 把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法?( )提示:如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法（ ）。
- 已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为（ ）。
- 一颗完全二叉树有2022个节点，请问这颗二叉树有多少个叶子节点（ ）。
- 已知小写字母a的ASCII编码为97(十进制)，则小写字母z的十六进制ASCII编码为（ ）。
- 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法不是稳定的?（ ）。
- 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111,1111,1110,1101。其对应的十进制整数应该是（ ）。
- 给定一个正整数 N=8934632178，现决定依次删除其中 6 个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数 M 的值均是当前状态下的最小数，则第四次应该删除的数字是6。（ ）
- 若逻辑变量 A、C 为真，B、D 为假，逻辑表达式A∧(D∨﹁C)∧B的值为假。（ ）
- 1PB代表的字节数量是2的40次方。（ ）
- 评价算法常常会用到时间复杂度和空间复杂度，空间复杂度是指（ ）
- 枚举算法（也称穷举算法）是最直接最简单，同时也是最耗时的算法，常常被称为“暴力枚举”。（ ）
- 程序设计中把直接或间接调用自己的函数称为递归函数。递归算法通过递归函数，把问题分解为同类的子问题直至边界，最终实现问题的解决。（ ）
- 递归函数中如果没有定义终点边界，必将陷入死循环。（ ）
- 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的?（ ）
- 下列关于自定义函数的说法中，正确的有（ ）
- 结构体的定义中，如果包含了操作符“+”的定义，就可以直接使用字符“+”进行运算。（ ）
- 函数的参数传递分为“值传递”和“地址传递”两种，以下属于“值传递”的参数类型有（ ）
- 结构体可以作为函数的参数，在传递时，使用“地址传递”方式。（ ）
- 只要结构体的成员是基本数据类型，就可以直接比较大小。（ ）
- 字符数组和字符串是同一种结构，具有相同的定义和使用方法。（ ）
- int类型的数组a，执行memset(a, 0, sizeof(a));后，所有元素自动初始化为0，所以，执行memset(a, 1, sizeof(a));后，所有元素自动初始化为1。（ ）
- int类型的全局数组，所有元素自动初始化为0。（ ）
- 数组的下标必须是非负整数，并且不能超出定义的范围。（ ）
- 字符数组使用cin就可以读取包含任意字符的字符串。（ ）
- C++中，变量a,b,c都是int类型。a=15，b=2，执行c=a/b后，为了避免计算中的数据丢失，确保cout<
- do…while循环结构，在检测循环条件是否成立之前，就会执行1次循环体。（ ）
- 浮点型float类型的有效数字从小数点后开始计算。（ ）
- 信息学竞赛题目中的输入数据范围，只是参考作用，可有可无。（ ）
- break语句可以退出当前正在运行的所有循环。（ ）
- C++中，变量a=15，b=7，位运算a | b的结果为（ ）
- C++中，变量a=15，b=7，位运算a & b的结果为（ ）。
- 以下编程语言中，运行方式属于编译型的是（ ）。
- 以下可以作为C++变量名的有（ ）。
- C++中，语句cout << 10>
答案:互联网的入网主机如果有了域名就不再需要IP地址###新一代互联网使用的IPv6标准是IPv5标准的升级与补充###互联网上所有可下载的软件及数据资源都是可以合法免费用于商业环境
答案:P->llink->rlink=p->rlink; P->llink->rlink->llink= p->llink; delete(p)###P->rlink->llink=p->llink; P->rlink->llink->rlink= p->rlink; delete(p)###P->llink->rlink=p->rlink; P->rlink->llink=p->llink; delete(p)
答案:加了注释的程序一般会比同样的没有加注释的程序运行速度慢###高级语言开发的程序不能使用在低层次的硬件系统(如自控机床)或低端手机上
答案:4
答案:-+*abcd
答案:10114
答案:25 MB/s
答案:12
答案:1101.011
答案:将源程序翻译成机器指令代码
答案:48
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
