一.选择题

1.线性表采用链式存储时，结点的存储地址（）
必须是连续的
连续与否均可
必须是不连续的
和结点的存储地址相连续
2.算法的计算量的大小称为计算的( )。
效率
复杂性
现实性
难度
3.数据的物理独立性是指（ ）
数据库与数据库管理系统相互独立
用户程序与数据库管理系统相互独立
用户的应用程序与存储在磁盘上数据库中的数据是相互独立的
应用程序与数据库中数据的逻辑结构是相互独立的
4.为测试本地 TCP/IP 协议，通常可以 ping 下列哪个地址？
255.255.255.255
192.168.0.1
0.0.0.0
127.0.0.1
5.完成路径选择功能是在OSI模型的（）
物理层
数据链路层
网络层
运输层
6.（）使用星形拓扑。
10BASE5
10BASE2
10BASE-T
上面任何一个均不是
7.在TCP 段头中，窗口数的大小由发送方决定这句话正确与否？
正确
错误
8.一个理想低通信道带宽为3KHZ，其最高码元传输速率为6000Baud。若一个码元携带2bit信息量，则最高信息传输速率为 （） 。
12000bit/s
6000bit/s
18000bit/s
12000Baud
9.一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有（）
112
111
107
109
解析:完全二叉树每层至多有2^(i-1)个节点一直到第六层为满节点第七层少18个用2^(7-1)-18然后和前几层求和
10.已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是? （）
class Node {
public:
Node* left;
Node* right;
char content;
Node(char content);
private:
Node(const Node&);
Node& operator=(const Node& node);
};
void swap(Node root) {Node* temp=root.left;root.left=root.right;root.right=temp;}
void swap(Node& left, Node& right) {Node temp=left; left=right;right=temp;}
void swap(Node* left, Node* right) {Node* temp=left; left=right;right=temp;}
void swap(Node& left, Node& right) {Node* temp=left; left=right;right=temp;}**

二.编程题

题目描述
小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g(123)=1+1+1+1+0+1+1=6。 小明同学发现对于一些正整数x满足f(x)=g(x)，他把这种数称为幸运数，现在他想知道，大于0且小于等于n的幸运数有多少个？
输入描述:
每组数据输入一个数n(n<=100000)
输出描述:
每组数据输出一行，小于等于n的幸运数个数。
示例1
输入
复制
21
输出
复制
3
https://www.nowcoder.com/practice/4d1afe11171c44a385287e29092cdb3f?tpId=85&&tqId=29881&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int number=sc.nextInt();
		System.out.println(findLucyNumber(number));

	}
	public static int findLucyNumber(int number){
		int count=0;
		for(int i=number;i>0;i--){
			int contentnum=i,contentnum1=i,fx=0,gx=0;
			while(contentnum!=0){
				fx+=contentnum%10;
				contentnum=contentnum/10;
			}
			while(contentnum1!=0){
				gx+=contentnum1%2;
				contentnum1=contentnum1/2;
			}
			if(fx==gx){
				count++;
			}
		}
		return count;
	}
	
}