大学生计算机数学试卷.pdfVIP

大学生计算机数学试卷

一、选择题

1.在计算机科学中，以下哪个概念与二进制数直接相关？（）

A.十进制

B.八进制

C.十进制

D.二进制

2.若一个数的二进制表示为1101,则该数的十进制表示为（卜

A.13

B.11

C.12

D.14

3.以下哪个数制转换公式是正确的？（）

A.十进制转二进制：整数部分除以2,余数从下往上写，小数部分乘以2,取

整数部分从上往下写

B.二进制转十进制：整数部分从右往左每位乘以2的幕次，小数部分从左往右

每位乘以2的幕次

C.八进制转二进制：每位八进制数转换成三位二进制数

D.十进制转二进制：每位十进制数转换成四位二进制数

4.在计算机中，以下哪个运算符表示逻辑与？（）

A.

B.||

C.!

D.|

5.以下哪个算法用于计算两个数的最大公约数？（）

A.冒泡排序

B.快速排序

C.欧几里得算法

D.选择排序

6.以下哪个概念与算法的时间复杂度相关？（）

A.空间复杂度

B.时间复杂度