1、十六进制数 的8位二进制补码？
A、10001110
B、10001101
C、01110010
D、01110011
答案：B
解析：首先，我们需要将十六进制数(-73)转换为二进制数的原码表示，根据一个十六进制位对应四个二进制的原则可以得到该十六进制数的二进制原码：1 111 0011，其中最高位代表符号位，为1，代表负数，接下来，根据二进制补码的运算规则有，反码：10001100，补码：10001101，因此答案选择B选项。
2、以下关于CSP-J/S的描述错误的是？
A、CSP-J/S非专业认证在校生与在职人员均可参加
B、CSP-J/S是中国计算机学会举办的程序设计竞赛
C、CSP-J/S属于NOI系列赛事
D、CSP-J/S第二轮实现网上注册、报名，未通过网上报名的认证者可以向本省特派员申请获得第二轮的认证资格
答案：D
解析：必须通过网上注册和报名，CSP-S -> NOIP -> NOI（全国赛）
3、以下语言中，同时符合面向对象和解释执行是什么语言？
A、Python
B、Fortran
C、C++
D、Pascal
答案：A
解析：Python既是面向对象，又是解释型的语言，而C++只是面向对象的语言罢了
4、某足校买了一台小米的4K超清电视，其屏幕分辨率是4096 X 2160，每一个像素都是32位真彩色，一个足球比赛的视频文件有4分钟，每秒钟播放24帧。在无压缩的情况下请计算这个视频占用空间最接近以下哪个值？
A、90GB
B、125GB
C、200GB
D、100GB
答案：C
解析：屏幕分辨率代表有4096 X 2160个像素点，一帧4096 X 2160 X 32位(bit)，总共有4*60*24帧，总共就有4096 X 2160 X 32 X 4 X60X 24 位 -> /8 B -> /1024 KB -> /1024 MB -> /1024 GB。
5、假设一个待排数组已基本有序，以下排序算法效率最高的是？
A、插入排序
B、快速排序
C、归并排序
D、选择排序
答案：A
解析：有序情况下，插入排序效率最高，无序情况下，快速排序效率最高，插入排序和选择排序的时间复杂度O(n^2)，快速和归并排序的时间复杂度是O(nlogn)
6、一个包含m个分支节点（也就是度不为0的节点）的非空满n叉树，其中n>=1，这棵树的度为0的节点（叶子节点）数目为？
A、mn+1
B、mn-1
C、nm+m-1
D、nm-m+1
答案：D
解析：根据我们熟悉的二叉树入手，可以假设和排除，假设n=2，画一个3层的满二叉树，m=3，叶子节点为4个，使用排除法之后D选项。
7、前缀表达式-*1+234的后缀表达式是？
A、1234*+-
B、123+*4-
C、123*+4-
D、-+*1234
答案：B
解析：将该前缀表达式从右往左扫描，运用栈的思想，有：4入栈，3入栈，2入栈，碰到运算符+，将2出栈，3出栈，即(2+3)，然后再将这个结果入栈，如下：
继续将1入栈，碰到运算符*，将1出栈，将(2+3)出栈，即1*(2+3)，然后再将这个结果入栈，如下：
继续从右往左扫描，碰到运算符-，即1*(2+3)-4，此时表达式已经扫描完毕，得到最终结果，即：1*(2+3)-4
8、关于CPU的说法如下哪个是正确的？
A、CPU只有Intel和AMD公司才能生产
B、Intel公司发明了世界上最早的CPU
C、CPU能直接运行机器语言
D、现在有昂贵的GPU，不需要CPU台式电脑也可以正常运行
答案：B、C
解析：生产CPU的厂家有很多，只是Intel和AMD公司比较出名，第一个CPU是Intel公司发明的4004，台式机有GPU显卡也需要CPU，CPU能直接执行机器语言。
9、关于计算机网络，下面的说法哪些是正确的？
A、网络协议之所以分层主要是新技术需要兼容历史上老的方案
B、由于网络地址不够用，新一代互联网使用IPV5标准
C、TCP/IP是互联网基础协议族，包含有传输层和网络层的通信协议
D、互联网上每一台主机都需要一个IPV6地址才能工作
答案：C
解析：网络模型的设计产生了相对应的网络协议，并不是为了兼容老方案为设计的，新一代互联网使用的是IPv6标准，不是IPv5标准，互联网的主机如果有IPv4地址可以用，就没有必要都用IPv6，TCP/IP是互联网的基础协议族，里面包含了规定了一系列协议的标准。
10、设某哈希表的地址为0到10，对应的散列函数为hash(n)=n%11，如果用线性探查法解决碰撞。从空的哈希表开始，依次插入关键码值71、25、84、57、38，则最后一个关键码38的地址为？
A、3
B、6
C、4
D、5
答案：B
解析：哈希表通过哈希/散列函数将键映射到数组的特定索引位置，我们将关键码值代入散列函数，计算出该数应该放到数组哪个索引位置所对应的空间中，对于71，hash(71)=5，对于25，hash(25)=3，对于84，hash(84)=7，对于57，hash(57)=2，对于38，hash(38)=5，如下图所示：
71 和 38 都映射到了索引为5的位置上，为了解决碰撞，使用了线性探查法，5的后一个位置6为空位，于是将38放入索引为6的位置中。
11、现在有一个十进制数0.125，它等于十六进制的多少？
A、0.10
B、0.80
C、0.40
D、0.20
答案：D
解析：(0.125)10十进制数所对应的二进制为(0.001)2，四个二进制位对应一个十六进制为，补全二进制数变为：(0.0010)2，0010所对用的十六进制数为2，因此答案为(0.2)16，选择D选项。
12、以下逻辑表达式里面不管A、B如何取值恒为真的是？
答案：D
解析： 可以使用排除法，只要我们能够举出反例证明选项不成立，就能够找出答案。取A=B=0，A、B、C选项都为0，只有D恒为真，不管A、B取00、01、10、还是11，A、B、C都为假。
13、函数rand()可以生成一个0~32767范围的随机整数，现在希望得到一个范围在[a,b]的随机整数，a和b都是正整数并且都不超过1024同时还有a<b，那么下述表达式哪个是可行的？
A、rand()%(b-a)+a
B、rand()%(b-a+1)+a
C、rand()%(b-a)+a+1
D、rand()%(b-a+1)+a+1
答案：B
解析：[a,b]之间的随机整数共有b-a+1个，因此排除A、C，起点包含a从a开始，因此本题选择B选项。
14、某学校1位领队带5名参加python竞赛的队员和4名参加C++竞赛的队员排成一行拍照留念，要求参加python竞赛的队员必须排在一起，领队必须放在中间，参加C++竞赛的队员也必须排在一起，一共有（）不同的排列方式
A、11520
B、5760
C、2880
D、8640
答案：B
解析：领队必须站中间，python竞赛的队员可以在左边，C++竞赛的队员也可以在左边。首先我们考虑男队员内部排列情况有：A(5,5)=5*4*3*2*1=120。女队员内部排列情况有A(4,4)=4*3*2*1=24种，因为python竞赛队员可以站在左边，C++竞赛队员也可以站在左边，因此共有2*120*24=5760种情况，答案选择B选项。
15、有11个结点的非连通无向图最多有（ ）条边
A、55
B、90
C、72
D、45
答案：D
解析：题目问的是最多，非连通无向图至少一个节点空出来作为孤立点，其他10个节点的连通无向完全图的边数m=(n-1)*n/2，n是连通的顶点个数总数10，带入得(10-1)*10/2=45。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
