"University Computer Fundamentals" Test 1
one. Single-choice questions. (A total of 25 questions, a total of 50.0 points)
1. The color of the color display is obtained by combining the three primary colors of red (R), green (G) and blue (B). Assuming that the binary digits representing the three primary colors of R, G, and B are all 8, how many colors can be displayed? (C )
(A)24 (B)256 (C (D)65536
2. Which of the following belongs to the digital compression coding of multi-gray-scale still images is (D)
(A)H.261 (B)P×64 (C)MPEG (D)JPEG
3. The ASCII code of AZ is known to be (41)H-(5A)H, please parse the file stored in the following ASCII code, "0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010" is correct (A )
(A)GEGFHB (B)GBHEGB (C)HBGFGE (D)HBFFEG
4. The following files belonging to the digital audio file format are (D)
(A)JPG (B)WMV (C)GIF (D)WMA
5.Telnet refers to (D)
(A) World Wide Web (B) Email (C) File Transfer (D) Remote Login
6. In the following statements about computer viruses, the correct option is (C)
(A) Computer viruses are caused by unclean surfaces of discs
(B) Computer viruses are spread through the power grid
(C) Computer viruses can be spread through reading and writing software, CD-ROMs or the Internet
(D) Computer viruses only infect .exe or .com files
7. Among the following statements about the role of domain name resolution, which is false (A)
(A) Domain name resolution is to describe the name of the computer host
(B) Domain name resolution is to point the domain name to the IP address corresponding to the server host
(C) Domain name resolution realizes the conversion process of domain name to IP address
(D) One IP address can correspond to multiple domain names
8. Which of the following statements about search engines is correct (C)
(A) Search engines can only search text content but not pictures
(B) A search engine is software installed by the user on the local computer
(C) Search engines can only search online
(D) Search engines can search offline
9. The basis of communication between different networks and different computers in the Internet is (A)
(A)TCP/IP (B)IPX/SPX (C)X.25 (D)ISO/OSI
10.关于算法的命题,下列说法不正确的是(C ).
(A)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成
(B)算法可以没有输入,但必须有输出
(C)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的
(D)算法规定了任务执行/问题求解的一系列、有限的步骤
11.在深度为5的二叉数中,结点个数最多为(B )
(A)32 (B)31 (C)16 (D)15
12.递归算法包括"递推"和"回归"两部分,其中对于"递推"(D )
(A)无需约束条件 (B)确定迭代变量 (C)无需终止条件 (D)要有终止条件
13.在深度为7的满二叉数中,结点个数为(B )
(A)256 (B)127 (C)63 (D)31
14.结构化程序设计主要强调的是(A )
(A)程序易读性 (B)程序设计语言的先进性 (C)程序的效率 (D)程序的规模
15.关于算法与程序、计算机语言之间的关系,下列说法不正确的是(B )
(A)求解问题的多个算法不一定获得相同的解
(B)算法只能由高级(计算机)语言实现,不能通过机器语言实现
(C)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行
(D)算法是解决问题的步骤,某个问题可能有多个求解算法
16.下面叙述正确的是(B )
(A)三种描述都不对
(B)算法的有穷性是指算法必须能在执行有限个步骤之后终止
(C)算法的空间复杂度是指算法程序中指令(或语句)的条数
(D)算法的执行效率与数据的存储结构无关
17.结构化程序设计主要强调的是(A )
(A)程序易读性 (B)程序设计语言的先进性 (C)程序的效率 (D)程序的规模
18.下列选项中不属于结构化程序设计方法的是(A )
(A)可复用 (B)模块化 (C)逐步求精 (D)自顶向下
19.面向对象方法中,子类可以拥有父类的属性和行为,称为(D )
(A)连续性 (B)封装性 (C)多态性 (D)继承性
20.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(D )
(A)n/2 (B)2n (C)n-1 (D)n+1
21.插入排序、选择排序和冒泡排序等三种算法是经常应用的排序算法.关于选择法和冒泡法, 下列说法不正确的是(D )
(A)"选择法"和"冒泡法"都是每一轮次找出一个最小值或最大值元素,寻找最小值或最大值元素的方法不一样,在效率方面是有差别的
(B)虽然"选择法"和"冒泡法"都是每一轮次找出一